#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int n, q;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    cin >> n >> q;
    vector<int> freq(n+1);
    for (int i = 1; i <=n; ++i){
        cin >> freq[i];
    }

    int start, end;


    for (int i = 0; i <q; ++i){
        cin >> start >> end;
        bool satis = true;
        for (int p =start+1; p <=end; p++){
            if(freq[p-1] <= freq[p]) continue;
            satis = false;
            break;
        }
        cout << (satis ? "YES\n" : "NO\n");
    }


    return 0;
}