ll N,A[9d5],B[9d5],c[9d5],z,j,k;{rd(N,A(N));rep(i,N)rd(B[i],B[i+N]);rep(i,2N)c[i]=i;sortA(2N,B,c);fenwick l,r;l.malloc(N);r.malloc(N);l.init(N);r.init(N);rep(i,2N)j=c[i],k=lower_bound(A,A+N,j