#include<stdio.h>
int main()
{
	freopen("stramosi.in","r",stdin);
	freopen("stramosi.out","w",stdout);
	int i,n,m,a[250001],p,q;
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);
	for(i=0;i<m;i++) {
		scanf("%d%d",&p,&q);
		while(p&&q--)
			p=a[p];
		printf("%d\n",p);
	}
	return 0;
}