#include<cstdio>
using namespace std;
int v[250001],n,m;
int main()
{
	int i,a,b,j,s;
	bool ok;
	freopen("stramosi.in","r",stdin);
	freopen("stramosi.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;++i)
		scanf("%d",&v[i]);
	for(i=1;i<=m;++i)
	{
		scanf("%d%d",&a,&b);
		ok=1;
		for(j=1;j<=b;++j)
		{
			s=v[a];
			if(v[a]==0) 
			{
				printf("%d\n",0);
				ok=0;
				break;
			}
			a=v[a];
		}
		if(ok) printf("%d\n",a);
	}
	return 0;
}