#include 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; 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; vector v; ll l=1,r=1; for(int i=1;i<=n;i++) { if(a[i]>a[i+1]) { r=i; v.push_back({l,r}); l=i+1; } } for(int i=1;i<=q;i++) { ll flag=0; cin>>l>>r; for(auto x:v) { if(l>=x.first && r<= x.second) { flag=1; break; } } if(flag) cout<<"YES"<