#include <fstream>
#include<iostream>
using namespace std;

#define MAXN 250001
#define MAXLOGN 18

int a[MAXLOGN][MAXN];

int main(){

	ifstream f("stramosi.in");
	ofstream o("stramosi.out");

	int n, m;
	f >> n >> m;
	int p, q;

	for (int i = 1; i <= n; i++){
		f >> a[0][i];
	}

	for (int i = 1; i < MAXLOGN; i++){
		for (int j = 1; j <= n; j++)
			a[i][j] = a[i - 1][a[i - 1][j]];

		for (int i = 0; i<m; i++){
			f >> q >> p;

			for (int k = 17; k >= 0 && q>0; k--)
			if (p & (1 << k))
				q = a[k][q];

			o << q << '\n';
		}
	}

	return 0;
}