#include <iostream>
#include <vector>

int main() {
    int n, q;
    std::cin >> n >> q;

    std::vector<int> query;
    query.resize(n);

    for (int i = 0; i < n; i++) {
        int x;
        std::cin >> x;

        query[i] = x;
    }
    for (int a = 0; a < q; a++) {
        int l, r;
        std::cin >> l >> r;

        bool flag = true;
        for (int i = l; i < r; i++) {
            if (query[i] < query[i-1]) {
                flag = false;
                break;
            }
        }
        if (flag) {
            std::cout << "YES" << std::endl;
        } else {
            std::cout << "NO" << std::endl;
        }
    }
}