#include<stdio.h>
 
int a[22][250010];
 
int main()
{
FILE *fin=fopen("stramosi.in","r"),
     *fout=fopen("stramosi.out","w");
      
int n,m,i,j,p,q;
fscanf(fin,"%d%d",&n,&m);
 
for(i=1;i<=n;i++)
   fscanf(fin,"%d",&a[0][i]);
    
//preprocesare
for(i=1;i<=19;i++)
  for(j=1;j<=n;j++)
     a[i][j]=a[i-1][a[i-1][j]];
    
int nb; 
for(i=1;i<=m;i++)
   {
   fscanf(fin,"%d%d",&p,&q);             
    
   while(q)
   {  
   nb=0;
   while((1<<nb) <= q) nb++;
   nb--;
    
   q-=(1<<nb);
   p=a[nb][p];
   } 
    
   fprintf(fout,"%d\n",p);  
   }
         
fclose(fin);
fclose(fout);
return 0;
}