hills_amount, queries_amount = map(int, input().split())
hills = list(map(int, input().split()))
prefixes = [0]
for hill in range(hills_amount - 1):
    prefixes.append(prefixes[-1])
    if hills[hill] < hills[hill + 1]:
        prefixes[-1] += 1
for _ in range(queries_amount):
    left, right = map(lambda number: number - 1, map(int, input().split()))
    print(prefixes[right] - prefixes[left])