#include<fstream>


using namespace std;
int b[250000][250000];


main(){//nu merge
  ifstream fin("stramosi.in");
  ofstream fout("stramosi.out"); 
  int n,i,m,a,c,j,k;
  fin>>n>>m;
  for(i=0;i<=n;i++)
   for(j=0;j<=n;j++);//b[i][j]=0;
   
  for(i=1;i<=n;i++){
  	
  	fin>>a;
  	b[1][i]=a;
  	k=1;
    while(b[k][a])
	{
    	b[k+1][i]=b[k][a];k++;
    }
  
  }
  

 for(i=1;i<=m;i++){
 	fin>>a>>c;
 	fout<<b[c][a]<<"\n";
 	
 }
 


 
    
    fin.close(); fout.close();
  
}