initial = input().split(" ")
n = int(initial[0])
q = int(initial[1])

arr = []
for i in input().split(" "):
    arr.append(int(i))

for _ in range(q):
    pair = input().split(" ")
    arr_slice = arr[int(pair[0])-1 : int(pair[1])]

    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")