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

bool check_seq(int a, int b) {
    if (a <= b) return true;
    else return false;
}
int main() {
    int n, q;
    cin >> n >> q;
    int v[n];
    for (int i = 0; i < n; i++) {
        cin >> v[i];
    }
    for (int i = 0; i < q; i++) {
        int l, r;
        bool result = true;
        cin >> l >> r;
        if (l == r) cout << "YES" << endl;
        else{
            for (int i = l ; i < r; i++) {
                if (!check_seq(v[i-1], v[i])) {
                    result = false;
                }
            }
            if (result == true) {
                cout << "YES" << endl;
            }
            else {
                cout << "NO" << endl;
            }
        }

    }


}