#include #include #include #include #include #define rep(i,n) for(int i=0; i<(int)(n); i++) using namespace std; using LL = long long; const int Max_N = 1e5; const int Max_Fac = 1e9; class FenwickTree { private: int bit_size; vector bit; public: FenwickTree(int siz): bit_size(siz), bit(siz + 1) {} void add(int num, LL val) { for(int i = num + 1; i <= bit_size; i += i & -i) { bit[i] += val; } } LL sum(int end) { LL res = 0; for(int i = end + 1; i > 0; i -= i & -i) { res += bit[i]; } return res; } LL sum(int begin, int end) { return sum(end - 1) - sum(begin - 1); } void init(LL val) { for(int i = 1; i <= bit_size; i++) { add(i, val); } } int lower_bound(LL val) { if(val <= 0) return 0; int i = 0, n = 1; while(n * 2 <= bit_size) n *= 2; for(int k = n; k > 0; k /= 2) { if(i + k <= bit_size && bit[i + k] < val) { val -= bit[i + k]; i += k; } } return i + 1; } }; int main(){ int N; cin >> N; assert(1<=N and N<=Max_N); vector a(N), b(N); rep(i,N){ int A; cin >> A; assert(1<=A and A<=Max_Fac); a[i]=A; } rep(i,N){ int B; cin >> B; assert(1<=B and B<=Max_Fac); b[i]=B; } vector c; rep(i,N) c.emplace_back(a[i]), c.emplace_back(b[i]); sort(c.begin(),c.end()); c.erase(unique(c.begin(),c.end()),c.end()); rep(i,N){ a[i]=lower_bound(c.begin(),c.end(),a[i])-c.begin(); b[i]=lower_bound(c.begin(),c.end(),b[i])-c.begin(); } sort(a.begin(),a.end()); LL ans=0; FenwickTree ft(2*N); rep(i,N){ ft.add(b[i],1); LL res=ft.sum(a[i]-1); ans+=res; } cout << ans << endl; return 0; }