n,q = map(int, input().split())
numbers = list(map(int, input().split()))

def milkyway():
    start, end = map(int, input().split())
    if start == end:
        return 'YES'

    temp_list = numbers[start-1:end]
    for i in range(len(temp_list) - 1):
        if temp_list[i] > temp_list[i + 1]:
            return 'N0'

    return 'YES'

answers = list()
for i in range(q):
    answers.append((milkyway()))
print(*answers, sep='\n')