#include <stdio.h>
#define MAX 250//002
#define MIN 20
FILE *fin,*fout;

long k,w,n,m,o,i,j,a[MAX],p,q,b[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[i]);
j=1;
lo(n,w,k);
while (j<=w)
    {
    if (j==1)
       {
       for (i=1;i<=n;i++)
	  b[j][i]=a[a[i]];
       j++;
       }
    else
      {
      for (i=1;i<=n;i++) b[j][i]=b[j-1][b[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[q]);

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


fcloseall();
return 0;
}