#include <bits/stdc++.h>

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<int> table(n, 0);
    cin >> b;
    int streak=0;
    for (int i = 1; i < n; i++) {
        a = b;
        cin >> b;
        if (b >= a) {streak++; table[i] = streak;} else {streak = 0;}
    }
    for (int k : table) {cout << k << ' ';}
    int l, r;
    for (int i = 0; i < q; i++) {
        cin >> l >> r; l--; r--;
        if (table[r]>=r-l) {cout << "YES" << '\n';} else {cout << "NO" << '\n';}
    }
    return 0;
}