ll@n,@q,@a[n];
coordcomp(n,a);
fenwick<ll>f;
f.malloc(n,1);
f.add(a[0..n-1],1);
rep(q){
	ll@x,@y;
	wt(f.range(a[y-1]+1,a[x-1]-1));
}