#include <cstdint>
#include <fstream>

#define SIZE 250001

int main()
{
	std::ifstream fin("stramosi.in");
	std::ofstream fout("stramosi.out");

	int32_t members, queries;
	fin >> members >> queries;

	int32_t ancestors[SIZE];
	for (int32_t i = 1; i <= members; ++i) {
		fin >> ancestors[i];
	}

	while (queries--) {
		int32_t x, y;
		fin >> x >> y;

		while (y-- && x) {
			x = ancestors[x];
		}

		fout << x << '\n';
	}

	return 0;
}