#include<stdio.h>
   long int m,n,i;  
   int x[1000000],p,q,j;  
   int main ()  
   {  
   FILE*f=fopen("stramosi.in","r");
   FILE*g=fopen("stramosi.out","w");
   fscanf(f,"%d %d",&n,&m);
   for (i=1;i<=n;i++)
	  fscanf(f,"%d",&x[i]);
   for (i=1;i<=m;i++)
      {
       fscanf(f,"%d %d",&q,&p);
       n=x[q];
       if (n!=0) for (j=1;j<p;j++)
		      n=x[n];
       fprintf(g,"%d\n",n);
      }

   fclose(f);
   fclose(g);
   return 0;  
  }