#include <fstream>

#define infile "stramosi.in"
#define outfile "stramosi.out"
#define dim 250001

using namespace std;

int main (void)
{
	int i,p,q,v[dim],str,n,m;
	ifstream in(infile);
	in>>n>>m;
	for (i=1;i<=n;i++)
		in>>v[i];
	ofstream out(outfile);
	for (i=1;i<=m;i++)
	{	
		in>>q>>p;
		if (v[q]==0)
			p=0,q=0;
		while (p!=0)
		{
			str=v[q];
			q=str;
			p--;
		}
		out<<q<<endl;
	}
	in.close();
	out.close();
	return 0;
}