#include <bits/stdc++.h>
using namespace std;
const int MAXN = 200005;
const int TAM_BLOCO = 450;
int citacoes[MAXN];
int frequencia[MAXN];
int respostas[MAXN];
int esquerda[MAXN];
int direita[MAXN];
int idConsulta[MAXN];
int inicio = 1;
int fim = 0;
void adicionar(int posicao) {
frequencia[citacoes[posicao]]++;
}
void remover(int posicao) {
frequencia[citacoes[posicao]]--;
}
int calcularH() {
int soma = 0;
for (int h = 200000; h >= 1; h--) {
soma += frequencia[h];
if (soma >= h) {
return h;
}
}
return 0;
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n, q;
cin >> n >> q;
for (int i = 1; i <= n; i++) {
cin >> citacoes[i];
}
for (int i = 0; i < q; i++) {
cin >> esquerda[i] >> direita[i];
idConsulta[i] = i;
}
sort(idConsulta, idConsulta + q, [&](int a, int b) {
if (esquerda[a] / TAM_BLOCO != esquerda[b] / TAM_BLOCO) {
return esquerda[a] / TAM_BLOCO < esquerda[b] / TAM_BLOCO;
}
if ((esquerda[a] / TAM_BLOCO) % 2 == 1) {
return direita[a] < direita[b];
} else {
return direita[a] > direita[b];
}
});
for (int i = 0; i < q; i++) {
int id = idConsulta[i];
while (fim < direita[id]) {
adicionar(++fim);
}
while (inicio > esquerda[id]) {
adicionar(--inicio);
}
while (fim > direita[id]) {
remover(fim--);
}
while (inicio < esquerda[id]) {
remover(inicio++);
}
respostas[id] = calcularH();
}
for (int i = 0; i < q; i++) {
cout << respostas[i] << "\n";
}
return 0;
}
