#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pii pair<int, int>

mt19937_64 rd(43534534);

void solve() {
    int n, q;
    cin >> n >> q;
    vector<int> a(n + 1);
    vector<unsigned long long> mp(1e6 + 1);
    for (int i = 1; i <= n; i++) cin >> a[i], mp[a[i]] = rd();

    for (int i = 1; i <= n; i++) {
        a[i] = mp[a[i]];
        a[i] ^= a[i - 1];
    }

    while (q--) {
        int l, r;
        cin >> l >> r;
        cout << (a[r] == a[l - 1] ? "Yes\n" : "No\n");
    }
}
signed main() {
    // long double p = 1e18;
    // cout << powl(1 - 1 / p, 2e6) << '\n';
    int t = 1;
    while (t--) solve();
    return 0;
}
/*
g++ -std=c++20 1.cpp -o 1 && 1 < in.txt > out.txt
*/