#include <iostream>
#include <vector>
#include <deque>
#include <algorithm>
#include <math.h>
#include <fstream>
using namespace std;

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

int n, q, logN;

int main()
{
	fin >> n >> q;

	logN = log2(n);

	vector<vector<int> > d(250001, vector<int>(logN + 1, 0));

	for (int i = 1; i <= n; ++i)
		fin >> d[i][0];

	for (int pw = 1; pw <= logN; ++pw)
		for (int i = 1; i <= n; ++i)
			d[i][pw] = d[d[i][pw - 1]][pw - 1];

	for (int i = 0; i < q; i++)
	{
		int nod, x;

		fin >> nod >> x;

		for (int pw = logN; pw >= 0; --pw)
			if (((1 << pw) & x))
				nod = d[nod][pw];

		fout << nod << "\n";
	}
}