#include <stdio.h>
#define MAX 250002
#define MIN 21
FILE *fin,*fout;

long k,w,n,d,m,o,i,j,p,q,a[MIN][MAX];

void lo(long p,long &r,long &t)
{long k=0,l=1;
while (p>=l){k++;l*=2;}
r=k-1;
t=l/2;

}

int main()
{
fin=fopen("stramosi.in","rt");
fout=fopen("stramosi.out","wt");
fscanf (fin,"%ld %ld\n",&n,&m);
for (i=1;i<=n;i++) fscanf (fin,"%ld",&a[0][i]);
j=1;
lo(n,w,k);
while (j<=w)
    {
      for (i=1;i<=n;i++) a[j][i]=a[j-1][a[j-1][i]];
      j++;


    }
for (i=1;i<=m;i++)
    {
    fscanf (fin,"%ld %ld\n",&q,&p);
    if (p<=1)  fprintf(fout,"%ld\n",a[0][q]);

    else
    {k=0;
     w=0;
    while (k<p)
	{
	lo(p,w,k);
	q=a[w][q];
	/*o=a[q];
	q=o;*/
	p-=k;
	k=0;
	if (q==0) break;
	}
    fprintf(fout,"%ld\n",q);}
    }


return 0;
}