#include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int n, q; cin >> n >> q; int a, b; vector table(n, false); cin >> b; for (int i = 1; i < n; i++) { a = b; cin >> b; if (b >= a) {table[i] = true;} } int l, r; for (int i = 0; i < q; i++) { cin >> l >> r; l--; r--; if (l == r) {cout << "YES" << '\n'; continue;} bool ok = true; l++; while (l != r + 1) { if (table[l] == false) {cout << "NO" << '\n'; ok = false; break;} l++; } if (ok) {cout << "YES" << '\n';} } return 0; }