#include <fstream>

using namespace std;
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");

int T[250001][200];

int main()
{
	int n, m;
	int p, q;
	int x, y;
	fin >> n >> m;
	for(int i = 1; i <= n; ++i)
	{
		fin >> T[0][i];
		y = 0;
		x = T[0][i];
		while(x)
		{
			++y;
			T[y][i] = x;
			x = T[0][x];
		}
	}
	for(int i = 1; i <= m; ++i)
	{
		fin >> p >> q;
		fout << T[q][p] << '\n';
	}
	return 0;
}