#include <bits/stdc++.h>

using namespace std;

#define INF 10000000007
#define DIM 1000007
#define endl '\n'
#define sp " "

using ll = long long;
using ld = long double;
using pll = pair<ll,ll>;
using str = string;

ll n,q;
ll a[DIM];
int main(){
    cin >> n>>q; 
    for(int i=1;i<=n;i++) {
        cin>>a[i];
    }
    a[n+1]=-INF;
    map<ll, ll> m;
    ll l=1,r=1;
    for(int i=1;i<=n;i++) {
        if(a[i]>a[i+1]) {
            r=i;
            for(int i=l;i<=r;i++) m[i]=r;
            l=i+1;
            
        }
    }
    for(auto x:m) cout<<x.first<<sp<<x.second<<endl;
    for(int i=1;i<=q;i++) {
        ll flag=0;
        cin>>l>>r;

        if(m[l]>=r) flag=1;

        if(flag) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}