import sys

data = sys.stdin.readlines()
n, q = map(int, data[0].split())
values = [int(value) for value in data[1].split()]

for i in range(q):
    l, r = map(int, data[i + 2].split())
    for j in range(l, r):
        if values[j] < values[j - 1]:
            print("NO")
            break
    else:
        print("YES")