#include <fstream>
using namespace std;
ifstream in("stramosi.in");
ofstream out("stramosi.out");
int stramos[250001],niv[250001]={0},n,m,x,y,aux,pos;
void citire()
{in>>n>>m;
for(int i=1;i<=n;i++)
 {in>>stramos[i];niv[i]=niv[stramos[i]]++;

    }}




int main()
{  citire();
for(;m;m--)
{in>>x>>y;
  if((niv[x]-y)<=0) out<<'0'<<'\n';
  else {aux=niv[x]-y; pos=0;
   for(int i=1;i<=n;i++)
    if(niv[i]==aux)
       {pos=i;out<<pos<<'\n';break;}
    }
}


      return 0;
}