#include<fstream>
#define N 18
#define Nmax 250010
using namespace std;
int n, m, i, k, a[Nmax][N+1], nr, y, x, p, q;
int main()
{
	ifstream f("stramosi.in");
	ofstream h("stramosi.out");
	f >> n >> m;
	for (i = 1; i <= n; ++i)
	{
		f >> a[i][0];
	}
	for (i = 1; i <= n; ++i)
		for (k = 1; k <= N; ++k)
			a[i][k] = a[a[i][k-1]][k-1];
	for (i = 1; i <= m; ++i)
	{
		f >> p >> q;
		while (q)
		{
			nr = 1;
			y = 0;
			while ((2 * nr) <= q && y < N - 1)
			{
				nr = nr * 2;
				y++;
			}
			x = a[p][y] ; p = x;
			q = q - nr;
		}
		h << x << '\n'; 
	}
  return 0;
}