#include<stdio.h>
int a[20][250001],n,i,j,m,q,max,pow[20]={1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,32768*2,32768*4,32768*8,32768*16};
int main()
{freopen("stramosi.in","r",stdin);
 freopen("stramosi.out","w",stdout);
 scanf("%d %d",&n,&m);
 for(q=1;q<=n;q++)
  scanf("%d",&a[0][q]);
 for(i=1;pow[i]<=n;i++)
  for(j=1;j<=n;j++)
   a[i][j]=a[i-1][a[i-1][j]];   
 max=i-1;
 for(;m;m--)
 {scanf("%d %d",&q,&n);
  i=max;
  while(q&&n)
  {if(pow[i]>n){i--; continue;}
   q=a[i][q];
   n=n-pow[i];}
  printf("%d\n",q);}
 fclose(stdout);
 return 0;}