#include <bits/stdc++.h>
int N,Q,a[500009],v[500009];
signed main(void) {
    scanf("%d %d",&N,&Q);
    for(int i=1;i<=N;i++) {
        scanf("%d",&a[i]);
    }
    while(Q--) {
        int l,r;
        scanf("%d %d",&l,&r);
        for(int i=l;i<=r;i++) {
            v[a[i]]++;
        }
        int su=0,ans=0;
        for(int i=0;i<=r-l+1;i++) {
            if(su>=i) ans=i;
            su+=v[i];
            v[i]=0;
        }
        printf("%d\n",ans);
    }
}