ll@N,@Q,@A[N],@--(x,y)[Q],s=0;map<ll,ll>c,d;rep(n,N)c[A[n]]++;d=c;auto i=c.begin(),e=c.end(),j=d.begin();while(i!=e)j->second=s,s=i->second+=s,i++,j++;rep(q,Q)wt(max(0,d[A[x[q]]]-c[A[y[q]]]));