N,Q = map(int, input().split())
A = list(map(int, input().split()))

B = sorted(A)
D = {B[i]:i for i in range(len(B))}
E = {B[i]:i for i in range(len(B)-1, -1, -1)}

for _ in range(Q):
    x,y = map(int, input().split())
    i = E[A[x-1]]
    j = D[A[y-1]]
    print(max(0, i-j-1))