#include #include using namespace std; int main() { int n, q; cin >> n >> q; vector v(n); vector indices(q); for (int i = 0; i < n; i++) { cin >> v[i]; } for (int i = 0; i < q; i++) { cin >> indices[i][0] >> indices[i][1]; } string memo[n][n]; for (int i = 0; i < n; i++) { bool previous = true; for (int j = i; j < n; j++) { if (v[i] <= v[j] && previous) { memo[i][j] = "YES"; } else { previous = false; memo[i][j] = "NO"; } } } for (int i = 0; i < q; i++) { cout << memo[indices[i][0]-1][indices[i][1]-1] << endl; } }