#include using namespace std; int main() { int n, q; cin>>n>>q; vector v(n), v2(n); for(auto&a:v)cin>>a; v2[0] = 0; for(int i = 0; i= v[i-1]) { v2[i] = v2[i-1]; } else { v2[i] = v2[i-1] + 1; } } while(q--) { int l, r; cin>>l>>r; cout << "NO\n\0YES\n" + 4* (v2[l-1] == v2[r-1]); } }