#include<iostream.h>
#include<fstream.h>
int t[250000],n,m;
int stramos (int p, int q)
{
	while(p&&q)
	{
		q = t[q];
		p--;
	}
	return q;
}
int main ()
{
	int i,p,q;
	ifstream fin ("stramosi.in");
	ofstream fout("stramosi.out");
	fin>>n>>m;
	for(i=1;i<=n;i++)
		fin>>t[i];
	for(i=1;i<=m;i++)
	{
		fin>>q>>p;
		fout<<stramos(p,q)<<endl;
	}
	return 0;
}