#include <stdio.h>   
 
      int a[100][250000],q,p,i,m,n,j;   

int main()

{
   FILE *f=fopen("stramosi.in","r");
   FILE *g=fopen("stramosi.out","w");

   fscanf (f,"%d",&n);
   fscanf (f,"%d",&m);
	
   for (i=1;i<=n;i++)
   {
	   fscanf (f,"%d",&a[0][i]);
   }
	for (i=1;i<=n;i++)
	for (j=1;j<=n;j++)
		a[i][j]=a[i-1][a[i-1][j]];

/*	for (i=0;i<=n;i++)
	{
	for (j=1;j<=n;j++)
		fprintf (g,"%d ",a[i][j]);
	fprintf (g,"\n");
	}*/

   for (i=1;i<=m;i++)
   {
	  fscanf (f,"%d",&q);
	  fscanf (f,"%d",&p);
	  fprintf (g,"%d\n",a[p-1][q]);
   }
	return 0;
}