#include #include #include #include #include #include using namespace std; struct segK{//非再帰 int n; long long MIN; int size; vector dat; segK(int n_){ n = 1; MIN = 0; size = n_; while(n < n_) n *= 2; dat.resize(2 * n); for(int i = 1; i < 2 * n; i++) dat[i] = MIN; } void update(int k, long long a){ k += n; dat[k] = a; while(k > 0){ k >>= 1; dat[k] = dat[k << 1 | 0] + dat[k << 1 | 1]; } } long long query(int l, int r){ long long res = 0; l += n; r += n; while(r > l){ if(l & 1) res += dat[l++]; if(r & 1) res += dat[--r]; l >>= 1; r >>= 1; } return res; } }; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin >> N; segK seg(100010); vector a(N), b(N); for(int i = 0; i < N; i++) cin >> a[i]; for(int i = 0; i < N; i++) cin >> b[i]; map m; vector vec; for(int i = 0; i < N; i++){ vec.push_back(a[i]); vec.push_back(b[i]); } sort(vec.begin(), vec.end()); int index = 0; for(int i = 0; i < 2 * N; i++){ if(m.count(vec[i])) continue; m[vec[i]] = index; index++; } long long cnt = 0; sort(a.begin(), a.end()); for(int i = 0; i < N; i++){ int ind = m[b[i]]; seg.update(ind, 1); int ind2 = m[a[i]]; cnt += seg.query(0, ind2); } cout << cnt << endl; }