//Problema stramosi - Infoarena

#include<stdio.h>

int n,m,s[250000],i,k,pos,a,b;

int main()
{

	freopen("stramosi.in","r",stdin);
	freopen("stramosi.out","w",stdout);

	scanf("%d %d",&n,&m);

	for(i=1;i<=n;i++)
		scanf("%d",&s[i]);

	for(i=1;i<=m;i++)
	{
		scanf("%d %d",&a,&b);

		k=0;
		pos=a;

		while(s[pos]&&k!=b)
		{
			pos=s[pos];
			k++;
		}

		if(k!=b)
			printf("0\n");
		else
			printf("%d\n",pos);
	}

	return 0;
}