#include<fstream>
#include<vector>
using namespace std;
	FILE *g=fopen("stramosi.out","w");

int i,j,n,m,q,p,k;
vector<int> a[250001];
inline void det(int nod,int poz,int nr)
{
	int i;
	if(nr==poz)
	{
		k=nod;
		return ;
	}
	if(nod==0)
	{
		k=0;
		return ;
	}
	for(i=0;i<a[nod].size();++i)
		det(a[nod][i],poz,nr+1);
}
int main()
{
	FILE *f=fopen("stramosi.in","r");
	fscanf(f,"%d%d",&n,&m);
	for(i=1;i<=n;++i)
	{
		fscanf(f,"%d",&j);
		a[i].push_back(j);
	}
	for(i=1;i<=m;++i)
	{
		fscanf(f,"%d%d",&q,&p);
		det(q,p,0);
		fprintf(g,"%d\n",k);
	}
	return 0;
}