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

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);
while(q && p)
{q=a[q];
p--;}
fprintf(g,"%ld\n",q);}
fclose(f);
fclose(g);
return 0;}