#include<stdio.h>
#define MaxN 25005
int a[MaxN][MaxN];
long n,m,q,p,i,l,c;
FILE *f,*g;
int nod(int x,int y)
{long j;
if(y==0||x==0)
c=x;

else
for(j=0;j<=n;j++)
if(a[j][x])
nod(j,y-1);
return c;
}

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",&q);
a[q][i]=1;}
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;}