#include <fstream.h>
ifstream f("stramosi.in");
ofstream g("stramosi.out");
long q,*c,stramos;
void parc(long vf,long t)
{
if (t==q) stramos=vf;
else
if (c[vf])
	parc(c[vf],t+1);
}
int main()
{
long i,p,n,m;
f>>n>>m;
c=new long[n+1];
for (i=1;i<=n;i++)
	f>>c[i];
for (i=1;i<=m;i++)
	{
	stramos=0;
	f>>p>>q;
	parc(p,0);
	g<<stramos<<"\n";
	}
f.close();
g.close();
return 0;
}