#include #define ll long long #define mx 100000 using namespace std; vector a; ll arr[mx+5],tx; vector node[4*mx+5]; void build(int ind,int i,int j) { if(i==j) { scanf("%lld",&arr[i]); arr[i] *= -1; node[ind].push_back(arr[i]); return; } int mid=(i+j)>>1; build(ind<<1,i,mid); build(ind<<1|1,mid+1,j); merge(node[2*ind].begin(),node[2*ind].end(),node[2*ind+1].begin(),node[2*ind+1].end(),back_inserter(node[ind])); } int query(int ind,int i,int j,int s,int e,int k) { if(i>e || j=s && j<=e) { int x=node[ind].end()-upper_bound(node[ind].begin(),node[ind].end(),k); return x; } int mid=(i+j)>>1; return query(2*ind,i,mid,s,e,k) + query(2*ind+1,mid+1,j,s,e,k); } int main() { ll i,j,k,l,n,m,x,y,c,cc,t,ans = 0; cin>>n; for (i = 0; i < n; i++) { cin >> t; a.push_back(t); } sort(a.begin(), a.end()); build(1,1,n); for (i = 0; i < n; i++) { ans += query(1,1,n,1,i+1,-a[i]); } cout << ans << endl; return 0; }