ll as[4d5],bs[4d5],cs[4d5]; ll@n; rep(i,n){ ll@a,@b; as[i]=a; bs[i]=b; cs[i]=-1; } ll@q; rep(i,q){ ll@x,@y; as[n+i]=x; bs[n+i]=y; cs[n+i]=i; } sortA(n+q,as,cs,bs); ll d[1d5+1]{},e=0; ll z[q]; rep(i,n+q){ if(cs[i]>=0){ z[cs[i]]=e-d[bs[i]]; }else{ ++e; ++d[bs[i]]; } } wtLn(z(q));