N,Q=map(int,input().split())
A=list(map(int,input().split()))
T=[]
for i,a in enumerate(A,1):
    T.append((a,i))
T.sort()
P={}
for j,(a,i) in enumerate(T,1):
    P[i]=j
for _ in range(Q):
    x,y=map(int,input().split())
    if P[x]-P[y]-1>0:print(P[x]-P[y]-1)
    else:print(0)