#include <iostream>
#include <fstream>

using namespace std;

int v[40][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[1][i];

	for (int j=2; j<=40; ++j)
		for (int i=1; i<=nr_v; ++i)
			v[j][i]=v[1][v[j-1][i]];

	int p,q;

	for (int i=1; i<=pos; ++i)
	{
		f>>q>>p;
		if (p<=40)
			g<<v[p][q]<<"\n";
		else
		{
			while (p>40)
			{
				q=v[40][q];
				p=p-40;
			}
			g<<v[p][q]<<"\n";
		}
	}
	f.close();
	g.close();
}

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