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'
    else:
        temp_list = numbers[start-1:end]
        sorted_list = temp_list.copy()
        sorted_list.sort()
        if temp_list == sorted_list:
            return 'YES'

    return 'NO'

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