#include<stdio.h>

long n,m,a[250001],p,q;

void calculeaza(int s,int k)
{
	if(a[s]==0||k==1) printf("%d\n",a[s]);
	else calculeaza(a[s],k-1);
}

int main()
{	int i;
	freopen("stramosi.in","r",stdin);
	freopen("stramosi.out","w",stdout);
	scanf("%ld%ld",&n,&m);
	for(i=1;i<=n;i++)
		scanf("%ld",&a[i]);
	for(i=1;i<=m;i++)
	{	scanf("%ld%ld",&q,&p);
		calculeaza(q,p);
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}