#include <iostream >
#include <fstream >
using namespace std;
ifstream fin ("stramosi.in");
ofstream fout("stramosi.out");
int n,m,a,b,x[250000];
void citire()
{
	fin >>n>>m;
	for(int i=1;i<=n;i++)
		fin >>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++)
	{
		fin >>a>>b;
		fout <<determinare (a,b)<<'\n';
	}
	fin .close();
	fout .close();
	return 0;
}