n, q = map(int, input().split()) A = list(map(int, input().split())) R = [n] * (n+1) S = [(n, n)] for i in range(n-1, -1, -1): a = A[i] while S[-1][0] < a: S.pop() R[i] = S[-1][1] S.append((a, i)) L = [[R[i] for i in range(n+1)] for j in range(30)] for i in range(1, 30): for j in range(n): L[i][j] = L[i-1][L[i-1][j]] B = [1] for i in range(30): B.append(B[-1]*2) for _ in range(q): l, r = map(int, input().split()) l -= 1 k = 0 now = l for i in range(29, -1, -1): if L[i][now] < r: k += B[i] now = L[i][now] print(r-l-k-1)