#include<stdio.h>
//#include<fstream.h>
//ifstream f("stramosi.in");
//ofstream g("stramosi.out");
FILE *in,*out;
int p[250001],n,m;
void citire()
	{
	fscanf(in,"%d%d",&n,&m);
	int i;
	for(i=1;i<=n;i++)
		fscanf(in,"%d",&p[i]);
	}
int getstramos(int q,int k)
	{
	if(k==0)return q;
	if(p[q])return getstramos(p[q],k-1);
	else return 0;
	}
int main()
{
in=fopen("stramosi.in","r");
out=fopen("stramosi.out","w");
citire();
int q,k,i;
for(i=1;i<=m;i++)
	fscanf(in,"%d%d",&q,&k),
	fprintf(out,"%d%s",getstramos(q,k),"\n");
fclose(in);
fclose(out);
return 0;
}