#include using namespace std; using ll = long long; using vi = vector; using pi = pair ; void solve () { int n, q; cin >> n >> q; vi a(n); for (auto& x : a) cin >> x; vi ps(n); for (int i = 1; i < n; ++i) ps[i] = ps[i - 1] + (a[i] >= a[i - 1]); for (int i = 0; i < q; ++i) { int l, r; cin >> l >> r; --l;--r; bool good = ps[r] - ps[l] == r - l; cout << (good ? "YES\n" : "NO\n"); } } int main() { ios_base::sync_with_stdio(false); cin.tie(0); solve(); return 0; }