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

arr = input().split(" ")
for i in range(0, len(arr)):
    arr[i] = int(arr[i])

for _ in range(q):
    pair = input().split()
    for j in range(0, len(pair)):
        pair[j] = int(pair[j])

    arr_slice = arr[pair[0]-1: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")