#include<stdio.h>
#define MaxN 250005
int a[MaxN];
long n,m,q,p,i,l,c;
FILE *f,*g;

int nod(int x,int y)
{long j;
if(x && y>0)
nod(a[x],y-1);
else return x;
}

int main()
{f=fopen("stramosi.in","r");
g=fopen("stramosi.out","w");
fscanf(f,"%ld %ld",&n,&m);
for(i=1;i<=n;i++)
fscanf(f,"%ld",&a[i]);
for(i=1;i<=m;i++)
{fscanf(f,"%ld %ld",&q,&p);
l=nod(q,p);
fprintf(g,"%ld\n",l);}
fclose(f);
fclose(g);
return 0;}