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