#include<stdio.h>
#include<math.h>
FILE *f,*g;
long n,m,i,j,a[18][250001],ok,ok1,x,b;
int main()
{ f=fopen("stramosi.in","r"); g=fopen("stramosi.out","w");
  fscanf(f,"%ld%ld",&n,&m);
  for(i=1;i<=n;i++) fscanf(f,"%ld",&a[0][i]);
  ok=1; i=0;
  while(ok)
   { i++; ok1=0;
     for(j=1;j<=n;j++)
      { a[i][j]=a[i-1][a[i-1][j]];
	if(!ok1) if(a[i][j]!=0) ok1=1; }
     if(!ok1) ok=0;
   }
  n=i;
  for(i=1;i<=m;i++)
   { fscanf(f,"%ld%ld",&x,&b);
     while(b!=0)
      { j=0; while(pow(2,j)<=b) j++; j--;
	x=a[j][x];
	b-=pow(2,j);
      }
     fprintf(g,"%ld\n",x);
   }
  fclose(g);
  return 0;
}