import sys
input = sys.stdin.readline

n, q = map(int, input().split(" "))

arr = list(map(int, input().split(" ")))

for _ in range(q):
    a, b = map(int, input().split(" "))
    arr_slice = arr[a - 1 : b]

    if len(arr_slice) == 1:
        print("YES")
        continue

    flag = True
    for j in range(1, len(arr_slice)):
        if arr_slice[j-1] > arr_slice[j]:
            flag = False
            break

    if flag:
        print("YES")
    else:
        print("NO")