#include <iostream>
#include <fstream>
#define NMAX 250005
#define KMAX 20
using namespace std;

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

int n, m, stramos[KMAX][NMAX];

int main ()
{
	fin >> n >> m;
	for (int i = 1; i <= n; ++i) {
		fin >> stramos[0][i];
		//cout << log[i] << " ";
	}
	for (int k = 1; (1 << k) <= n; ++k) {
		for (int i = 1; i <= n; ++i) {
			stramos[k][i] = stramos[k-1][stramos[k-1][i]];
		}
	}
	int q, p;
	for (int i = 1; i <= m; ++i) {
		fin >> q >> p;
		for (int j = 0; (1 << j) <= p; ++j) {
			if ((1 << j) & p) {
				q = stramos[j][q];
			}
		}
		fout << q << '\n';
	}
	
	fin.close();
	fout.close();
	return 0;
}