#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;   
}