#include<stdio.h>
//using namespace std;
int n,m,v[250001],var;
int func(int q,int p)
{
	if(p==0)return q;
	return func(v[q],p-1);
}
int main()
{
	FILE*f=fopen("stramosi.in","r");
	fscanf(f,"%d%d",&n,&m);
	int i,q,p;
	for(i=1;i<=n;++i)
	fscanf(f,"%d",&v[i]);
	FILE*g=fopen("stramosi.out","w");
	for(;m;--m)
	{
		fscanf(f,"%d%d",&q,&p);
		fprintf(g,"%d\n",func(q,p));
	}
	fclose(f);
	fclose(g);
	return 0;
}