#include <iostream>
#include <fstream>

using namespace std;

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

int p2[19] = {
	1,
	1<<1,
	1<<2,
	1<<3,
	1<<4,
	1<<5,
	1<<6,
	1<<7,
	1<<8,
	1<<9,
	1<<10,
	1<<11,
	1<<12,
	1<<13,
	1<<14,
	1<<15,
	1<<16,
	1<<17,
	1<<18
};

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

	for (int k(1); k < 19; ++k) 
		for (int i(1); i <= N; ++i)
			A[k][i] = A[k - 1][A[k - 1][i]];

	/*for (int i(0); i < 19; ++i) {
		for (int j(1); j <= N; ++j)
			cout << A[i][j] << "  ";
		cout << endl;
	}*/

	FILE *fout = fopen("stramosi.out", "r");
	while (M--) {
		fin >> Q >> P;
		//cout << "Start: " << Q << " " << P  << endl;
		while (P && Q) {
			int i = 0;
			while (p2[i] <= P)
				++i;
			if (p2[i] > P)
				--i;
			Q = A[i][Q];
			P -= p2[i];
			//cout << "---    " << Q << " " << P << endl;
		}
		//cout << "Stop:  " << Q << " " << P << endl << endl;
		fprintf(fout, "%d\n", Q);
	}
	fclose(fout);
	fin.close();

	return 0;
}