#include <iostream >
#include <fstream >
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int n,m,a,b,x[250000];
void citire()
{
	f>>n>>m;
	for(int i=1;i<=n;i++)
		f>>x[i];
}
int  determinare( int c,int d)
{
	int schimb =0;
	while (c!=0 && schimb<d)
	{
		c=x[c];
		schimb++;
	}
	return c;
}
int main ()
{
	citire();
	for (int i=1;i<=m;i++)
	{
		f>>a>>b;
		g<<determinare (a,b)<<'\n';
	}
	f.close();
	g.close();
	return 0;
}