#include <bits/stdc++.h>

using namespace std;

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

const int NMAX = 25e4;
const int LOGMAX = 18;

int N, M;
int par[NMAX + 1];
int str[LOGMAX + 1][NMAX + 1];

int main() {
	fin >> N >> M;

	for(int i = 1; i <= N; i++) {
		fin >> par[i];
	}

	for(int j = 1; j <= N; j++) {
		str[0][j] = par[j];
	}
	for(int i = 1; (1 << i) < N; i++) {
		for(int j = 1; j <= N; j++) {
			str[i][j] = str[i - 1][str[i - 1][j]];
		}
	}

	for(int i = 1; i <= M; i++) {
		int Q, P;
		fin >> Q >> P;

		for(int j = 0; (1 << j) <= P; j++) {
			if(P & (1 << j)) {
				Q = str[j][Q];
			}
		}

		fout << Q << '\n';
	}
	return 0;
}