n, q = map(int, input().split())
arr = list(map(int, input().split()))
for _ in range(q):
    l, r = map(int, input().split())
    srez = arr[l - 1:r]
    for i in range(len(srez) - 1):
        if srez[i] > srez[i + 1]:
            print("NO")
            break
    else:
        print("YES")