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]
        print(temp_list)
        for i in range(len(temp_list) - 1):
            if temp_list[i] > temp_list[i + 1]:
                return 'N0'
        # sorted_list = temp_list.copy()
        # sorted_list.sort()
        # if temp_list == sorted_list:
        #     return 'YES'

    return 'YES'

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