#include <stdio.h>
#define NMAX 250003
int s[NMAX],n,m;

int main()
{
 FILE *fin=fopen("stramosi.in","r");
 FILE *fout=fopen("stramosi.out","w");
 fscanf(fin,"%d %d",&n,&m);
 int i;
 for (i=1;i<=n;++i) fscanf(fin,"%d",&s[i]);

 int p,q,test;
 for (test=0;test<m;++test) 
  {
   fscanf(fin,"%d %d",&q,&p);
   int x=0;
   while (x<p&&s[q])   
    {x++; q=s[q];}
   if (x<p) fprintf(fout,"0\n");
      else  fprintf(fout,"%d\n",q);
    }
 fclose(fin); fclose(fout);
 return 0;
}