#include <iostream>
#include <vector>
using namespace std;

bool exists(vector<int> v, int num) {
    for (int i = 0; i < v.size(); i++) {
        if (v[i] == num) {
            return true;
        }
    }

    return false;
}

int main() {
    int n, q;
    cin >> n >> q;
    vector<int> freq(n);
    vector<int> bad_idx;

    for (int i = 1; i <= n; i++) {
        cin >> freq[i];
        if (freq[i] < freq[i - 1]) {
            bad_idx.push_back(i - 1);
        }
    }

    for (int i = 0; i < q; i++) {
        int a, b;
        cin >> a >> b;

        bool result = true;

        for (int j = a; j <= b; j++) {
            if (exists(bad_idx, j)) {
                result = false;
            }
        }

        string to_print = result ? "YES" : "NO";

        cout << to_print << endl;
    }
}