#include <iostream>
#include <string>
#include <vector>
#include <cmath>
#include <cstdint>
#include <iomanip>
#include <vector>
#include <numeric>
//#include <utility>

bool test_freq(int t_start, int t_end, std::vector<int>& t_frequencies) {
    bool l_result = true;

    for (int l_idx = t_start - 1; l_idx < t_end - 1; l_idx++)
        if (t_frequencies[l_idx] > t_frequencies[l_idx + 1])
            return false;

    return l_result;

}

int main() {
    int l_no_freq, l_no_queries;
    std::cin >> l_no_freq >> l_no_queries;

    // in freq
    std::vector<int> l_frequencies(l_no_freq);
    for (int l_idx = 0; l_idx < l_no_freq; l_idx++) {
        std::cin >> l_frequencies[l_idx];
    }

    // queries
    for (int l_idx = 0; l_idx < l_no_queries; l_idx++) {
        int l_qstart, l_qend;
        std::cin >> l_qstart >> l_qend;

        if (test_freq(l_qstart, l_qend, l_frequencies))
            std::cout << "YES\n";
        else
            std::cout << "NO\n";
    }
}