#include <iostream>
#include <fstream>

using namespace std;

int N(0),
	M(0),
	prev[250001],
	P(0),
	Q(0);

int main(int argc, char *argv[]) {
	ifstream fin("stramosi.in");
	fin >> N >> M;
	for (int i(1); i <= N; ++i)
		fin >> prev[i];

	ofstream fout("stramosi.out");
	while (M--) {
		fin >> Q >> P;
		while (P-- && Q)
			Q = prev[Q];
		fout << (P ? Q : 0) << endl;
	}
	fout.close();
	fin.close();

	return 0;
}