#include <iostream>
#include <fstream>

using namespace std;

int v[250001];
int nr_v;
int pos;

void solve()
{
	fstream f("stramosi.in", ios::in);
	fstream g("stramosi.out", ios::out);

	f>>nr_v;
	f>>pos;

	for (int i=1; i<=nr_v; ++i)
		f>>v[i];

	int a, b;

	for (int i=1; i<=pos; ++i)
	{
		f>>a>>b;
		while (v[a]!=0 && b)
		{
			a=v[a];
			--b;
		}
		if (b==0)
			g<<a<<"\n";
		else
			g<<"0\n";
	}

	f.close();
	g.close();
}

int main()
{
	solve();
	return 0;
}