#include<fstream.h>
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int p[250000],n,m;
void citire()
	{
	f>>n>>m;
	int i;
	for(i=1;i<=n;i++)f>>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()
{
citire();
int q,k,i;
for(i=1;i<=m;i++)
	f>>q>>k,g<<getstramos(q,k)<<"\n";
f.close();
g.close();
return 0;
}