#include<cstdio>

#include<algorithm>

#include<cstring>

#include<cctype>

using namespace std;

int read()

{

    char c;int s=,t=;

    while(!isdigit(c=getchar()))if(c=='-')t=-;

    do{s=s*+c-'';}while(isdigit(c=getchar()));

    return s*t;

}

const int maxn=;

struct tree{int l,r,sum;}t[maxn*];

int n,m,sz,root[maxn];

void insert(int L,int R,int x,int &y,int v){

    y=++sz;

    t[y]=t[x];t[y].sum++;

    if(L==R)return;

    int mid=(L+R)>>;

    if(v<=mid)insert(L,mid,t[x].l,t[y].l,v);

    else insert(mid+,R,t[x].r,t[y].r,v);

}

int ask(int L,int R,int x,int y,int v){

    if(L==R)return L;

    else{

        int mid=(L+R)>>;

        if(v<t[t[y].l].sum-t[t[x].l].sum)return ask(L,mid,t[x].l,t[y].l,v);else

        if(v<t[t[y].r].sum-t[t[x].r].sum)return ask(mid+,R,t[x].r,t[y].r,v);else

        return ;

    }

}

int main(){

    scanf("%d%d",&n,&m);

    int u;

    for(int i=;i<=n;i++){

        u=read();

        insert(,n,root[i-],root[i],u);

    }

    int v;

    for(int i=;i<=m;i++){

        u=read();v=read();

        printf("%d\n",ask(,n,root[u-],root[v],(v-u+)>>));

    }

    return ;

}