#include #include using namespace std; int main() { int n, q; cin >> n >> q; vector prefix = {0}; int last; cin >> last; for (int i = 0; i < n-1; i++) { int curr; cin >> curr; if (curr < last) { prefix.push_back(0); } else { prefix.push_back(prefix[prefix.size()-1] + 1); } last = curr; } for (int i = 0; i < q; i++) { int s, e; cin >> s >> e; //cout << prefix[e-1] << "-" << prefix[s-1] << " " << e << "-" << s << ":"; if (prefix[s-1] - prefix[e-1] == s - e) { cout << "YES" << endl; } else { cout << "NO" << endl; } } }