#include<stdio.h>
FILE *f=fopen("stramosi.in","r"),
     *g=fopen("stramosi.out","w");
int s[250001];
int h(int a,int b)
{ if(s[a]==0) return 0;
  if(b==1) return s[a];
  return h(s[a],b-1);
}                   
int n,i,m,p,q;
int main()
{ fscanf(f,"%d %d",&n,&m);
  for(i=1;i<=n;++i) fscanf(f,"%d",&s[i]);
  for(i=1;i<=m;++i){ fscanf(f,"%d %d",&p,&q);
                     fprintf(g,"%d\n",h(p,q));
                   }
  fclose(f);
  fclose(g);
  return 0;
}