#include <iostream>
#include <cmath>
#include <vector>
#include <map>

using namespace std;

int main() {
    long long n, q;
    cin >> n >> q;

    vector<long long> vals(n);
    for (int i = 0; i < n; ++i) {
        cin >> vals[i];
    }

    vector<pair<int, int>> qs(n);

    for (long long i = 0; i < q; ++i) {
        long long s, e;
        cin >> s >>e;

        s--;
        e--;

        if (e == s) {
            cout << "YES\n";
            continue;
        }

        bool is_val = true;
        for (long long j = s+1; j <= e; ++j) {
            if (vals[j] < vals[j-1]) {
                is_val = false;
                break;
            } 
        }

        if (is_val) {
            cout << "YES\n";
        } else {
            cout << "NO\n";
        }
    }
}