#include using namespace std; #ifdef LOCAL_ void debug_out() {cerr << endl;} template void debug_out(Head H,Tail... T){cerr << ' ' << H; debug_out(T...);} #define debug(...) cerr << 'L' << __LINE__ << " [" << #__VA_ARGS__ << "]:",debug_out(__VA_ARGS__) #define dump(x) cerr << 'L' << __LINE__ << " " << #x << " = " << (x) << endl; #else #define debug(...) (void(0)) #define dump(x) (void(0)) #endif #define rep(i,n) for (int i = 0; i < (int)(n); i ++) #define irep(i,n) for (int i = (int)(n) - 1;i >= 0;--i) using ll = long long; using PL = pair; using P = pair; constexpr int INF = 1000000000; constexpr long long HINF = 1000000000000000; constexpr long long MOD = 1000000007;// = 998244353; constexpr double EPS = 1e-4; constexpr double PI = 3.14159265358979; template struct BinaryIndexedTree { int N,power = 1; vector bit; BinaryIndexedTree(int N = 0): N(N){ bit.assign(N + 1,0); while (power <= N) power <<= 1; //power > N } void build(const vector &A) { for (int i = 1;i <= N; ++i) add(i,A[i - 1]); } // add x to a[i] void add(int i,T x) { for (int idx = i; idx <= N; idx += (idx & -idx)) { bit[idx] += x; } } // return a[1] + a[2] + a[3] + .. + a[k] T sum(int k) { T ret = 0; for (int idx = k; idx > 0; idx -= (idx & -idx)) { ret += bit[idx]; } return ret; } // return a[l] + a[l + 1] + a[l + 2] + .. + a[r - 1] T sum(int l,int r) { return sum(r - 1) - sum(l - 1); } // return min index s.t. a[1] + a[2] + a[3] + .. + a[x] >= w int lower_bound(T w) { if (w <= 0) return 0; int x = 0; for (int r = power; r > 0; r >>= 1) { if (x + r <= N && bit[x + r] < w) { w -= bit[x + r]; x += r; } } return x + 1; } }; int main() { cin.tie(nullptr); ios::sync_with_stdio(false); int N; cin >> N; vector A(N),B(N); rep(i,N) cin >> A[i]; rep(i,N) cin >> B[i]; sort(A.begin(),A.end()); vector C(2*N); rep(i,N) C[i] = A[i]; rep(i,N) C[i+N] = B[i]; sort(C.begin(),C.end()); C.erase(unique(C.begin(),C.end()),C.end()); map mp; rep(i,C.size()) mp[C[i]] = i; int m = C.size(); BinaryIndexedTree bit(m); ll ans = 0; rep(i,N) { bit.add(mp[B[i]]+1,1); ans += bit.sum(mp[A[i]]); } cout << ans << '\n'; return 0; }