#include #include using namespace std; int main() { int n, m, l, r; cin >> n >> m; vector seq; vector zle; for (size_t i = 0; i < n; i++) { int temp = 0; cin >> temp; seq.push_back(temp); } for (size_t i = 0; i < n - 1; i++) { if (seq[i] > seq[i + 1]) { zle.push_back(i); } } for (size_t i = 0; i < m; i++) { bool correct = true; cin >> l >> r; for (size_t j = 0; j < zle.size(); j++) { if (zle[j] >= r) { break; } if (zle[j] >= l - 1 && zle[j] < r - 1) { cout << "NO" << endl; correct = false; break; } } if (correct) cout << "YES" << endl; /* cin >> l >> r; for (size_t i = l - 1; i < r - 1; i++) { if (seq[i] > seq[i + 1]) { cout << "NO" << endl; correct = false; continue; } } if (correct) cout << "YES" << endl;*/ } return 0; }