#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
ll n,q;
cin>>n>>q;
vector<ll>A(n+1);
for(int i=1;i<=n;i++)
cin>>A[i];
vector<ll> dp(n+1);
for(int i=1;i<=n;i++){
dp[i] = i;
}
int i=2,l=1;
while(i<=n){
while(i<=n and A[i]>=A[i-1]){
dp[i] = l;
i++;
}
while(i<=n and A[i]<=A[i-1]){
dp[i] = l;
i++;
}
l=i-1;
}
for(int i=1;i<=n;i++)
cout<<dp[i]<<" ";
cout<<endl;
while(q--){
int li,ri;
cin>>li>>ri;
if(li>=dp[ri])
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
return 0;
}
/*
0 12
3 2 1 45 6 3 2 14 5 0
1 3
2 3
2 4
8 8
1 4
5 8
4 10
8 10
9 10
10 10
6 10
5 10
*/
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBsbCBsb25nIGxvbmcKCgppbnQgbWFpbigpewogICAKICAgbGwgbixxOwogICBjaW4+Pm4+PnE7CiAgIHZlY3RvcjxsbD5BKG4rMSk7CiAgIGZvcihpbnQgaT0xO2k8PW47aSsrKQogICAgY2luPj5BW2ldOwogICAgCiAgICB2ZWN0b3I8bGw+IGRwKG4rMSk7CiAgICBmb3IoaW50IGk9MTtpPD1uO2krKyl7CiAgICAgICAgZHBbaV0gPSBpOwogICAgfQogICAgaW50IGk9MixsPTE7CiAgICB3aGlsZShpPD1uKXsKICAgICAgICAgICAKICAgICAgICAgICB3aGlsZShpPD1uIGFuZCBBW2ldPj1BW2ktMV0pewogICAgICAgICAgICAgICBkcFtpXSA9IGw7CiAgICAgICAgICAgICAgIGkrKzsKICAgICAgICAgICB9CiAgICAgICAgICAgd2hpbGUoaTw9biBhbmQgQVtpXTw9QVtpLTFdKXsKICAgICAgICAgICAgICAgZHBbaV0gPSBsOwogICAgICAgICAgICAgICBpKys7CiAgICAgICAgICAgfQogICAgICAgICAgIGw9aS0xOwogICAgfQogICAgZm9yKGludCBpPTE7aTw9bjtpKyspCiAgICAgICAgY291dDw8ZHBbaV08PCIgIjsKICAgIGNvdXQ8PGVuZGw7CiAgICB3aGlsZShxLS0pewogICAgICAgIGludCBsaSxyaTsKICAgICAgICBjaW4+PmxpPj5yaTsKICAgICAgICBpZihsaT49ZHBbcmldKQogICAgICAgICAgICBjb3V0PDwiWWVzIjw8ZW5kbDsKICAgICAgICBlbHNlCiAgICAgICAgICAgIGNvdXQ8PCJObyI8PGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQoKLyoKMCAxMgozIDIgMSA0NSA2IDMgMiAxNCA1IDAKMSAzCjIgMwoyIDQKOCA4CjEgNAo1IDgKNCAxMAo4IDEwCjkgMTAKMTAgMTAKNiAxMAo1IDEwCgoqLw==