#include <stdio.h>
FILE *f,*g;
long i,j,n,m,x,y;
long a[250001];
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[i]);
 for (i=1;i<=m;i++){
  fscanf(f,"%ld%ld",&x,&y);
  while (y>4){
   x=a[a[a[a[x]]]];
   y-=4;
   if (x==0) break;
  }
  for (j=1;j<=y;j++){
   x=a[x];
   if (x==0) break;
  }
  fprintf(g,"%ld\n",x);
 }
 fclose(f);
 fclose(g);
 return 0;
}