#include "bits/stdc++.h" #define MOD 1000000007 #define rep(i, n) for(ll i=0; i < (n); i++) #define rrep(i, n) for(ll i=(n)-1; i >=0; i--) #define ALL(v) v.begin(),v.end() #define rALL(v) v.rbegin(),v.rend() #define FOR(i, j, k) for(ll i=j;i llvec; typedef vector dvec; typedef pair P; typedef long double ld; struct edge{ll x, c;}; struct segment_tree{ ll N; llvec v; ll init=0;//initial value ll f(ll a, ll b){ //function return a+b; } segment_tree(ll n){ N=1; while(N0){ i = (i-1)/2; v[i] = f(v[i*2+1], v[i*2+2]); } } void add(ll i, ll val){ i += N-1; v[i] += val; while(i>0){ i = (i-1)/2; v[i] = f(v[i*2+1], v[i*2+2]); } } ll get(ll L, ll R){// L <= i < R L += N-1; R += N-1; ll vl = init; ll vr = init; while(L> N; llvec a(N), b(N); rep(i, N)cin >> a[i]; rep(i, N)cin >> b[i]; sort(ALL(a)); llvec c=b; sort(ALL(b)); segment_tree sg(N); ll ans = 0; rep(i, N){ ll k = lower_bound(ALL(b), c[i]) - b.begin(); ll j = lower_bound(ALL(b), a[i]) - b.begin(); sg.add(k, 1); ans += sg.get(0, j); } cout << ans << endl; return 0; }