#include <stdio.h>
#define nmax 250001
long a[nmax][21],b[nmax];
FILE *f,*g;
int main()
{
  long n,m,i,j,p,q,x,nr,y,k;

  f=fopen("stramosi.in","rt");
  g=fopen("stramosi.out","wt");

  fscanf(f,"%ld %ld\n",&n,&m);

  for (i=1;i<=n;i++)
	{
	  fscanf(f,"%ld",&b[i]);
	  a[i][0]=b[i];
	}


  for (i=1;i<=n;i++)
    for (k=1;k<18;k++)
	  {
	  a[i][k] = a[ a[i][k-1] ] [k-1];
/*	  x=b[i];
	  y=1;
	  nr=1;
	  while (x&&a[i][0]<11)
		{
		  nr*=2;
		  a[i][++a[i][0]]=x;
		  while (y<nr&&x)
			{
			  y++;
			  x=b[x];
			}
		}*/
	  }


  for (i=1;i<=m;i++)
	{
	  fscanf(f,"%ld %ld\n",&p,&q);

	  while (q)
		{
		  nr=1;
		  y=0;
		  while (2*nr<=q&&y<17)
			{nr*=2;y++;}
		  x=a[p][y];
		  p=x;
		  q-=nr;
		}

	/*x = p;
	for (y = 18; y >= 0; y--)
	{
		if (q >= (1<<y))
		{
			x = a[x][y];
			q -= 1<<y;
		}
	}*/

	  fprintf(g,"%ld\n",x);
	}
  fclose(f);
  fclose(g);
  return 0;
}