#include using namespace std; template vector concat(vector a, vector b) { a.insert(a.end(), b.begin(), b.end()); return a; } template struct Ftree { vector dat; function fadd; Ftree(int n, function f) : dat(n + 1, zero), fadd(f) {} void add(int x, T v) { for (int i = 1 + x; i < dat.size(); i += i & -i) dat[i] = fadd(dat[i], v); } T sum(int x) { T r = zero; for (int i = 1 + x; i; i -= i & -i) r = fadd(r, dat[i]); return r; } }; template struct Compress { vector dat; Compress(vector d) : dat(d) { sort(dat.begin(), dat.end()); dat.erase(unique(dat.begin(), dat.end()), dat.end()); } int operator()(const T &v) { return lower_bound(dat.begin(), dat.end(), v) - dat.begin(); } T operator[](int x) { return dat[x]; } int size() { return dat.size(); } }; int main() { ios::sync_with_stdio(false); int N; { cin >> N; } vector A(N); { for (int i = 0; i < N; ++i) cin >> A[i]; } vector B(N); { for (int i = 0; i < N; ++i) cin >> B[i]; } sort(A.begin(), A.end()); Compress cps(concat(A, B)); int64_t res = 0; { function fadd = [](int a, int b) { return a + b; }; Ftree ftree(cps.size(), fadd); for (int i = 0; i < N; ++i) { ftree.add(cps(B[i]), +1); res += ftree.sum(cps(A[i]) - 1); } } cout << res << endl; }