算法

(模拟) $O(n)$

容易发现 $\max(A_i) \leqslant x \leqslant \min(B_i)$，
但当 $\max(A_i) > \min(B_i)$ 时，$x$ 不存在。

C++ 代码

#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < (n); ++i)

using std::cin;
using std::cout;
using std::min;
using std::max;

int main() {
    int n;
    cin >> n;

    const int INF = 1001001001;
    int l = 0, r = INF;
    rep(i, n) {
        int a;
        cin >> a;
        l = max(l, a);
    }
    rep(i, n) {
        int b;
        cin >> b;
        r = min(r, b);
    }

    int ans = r - l + 1;
    ans = max(ans, 0);
    cout << ans << '\n';

    return 0;
}