#include <iostream>
#include <fstream>

using namespace std;


ifstream cin ("stramosi.in");
ofstream cout ("stramosi.out");


int a[250010][20], n, m, q, p, str, put;

int main ()
{
	cin >> n >> m;
	for (int i=1; i<=n; i++)
		cin >> a[0][i];
	for (int i=1; i<=18; i++)
	{
		for (int j=1; j<=n; j++)
			a[i][j] = a[i-1][a[i-1][j]];
	}
	for (int i=0; i<=18; i++)
	{
		for (int j=1; j<=n; j++)
			cout << a[i][j] << ' ';
		cout << '\n';

	}
	for (int k=1; k<=m; k++)
	{
		cin >> q >> p;
		str = a[0][q];
		p--;
		put = 0;
		while (p!=0)
		{
			if(p%2==1)
			{
				str = a[put][str];
			}
			p/=2;
			put++;
		}
		cout << str << '\n';
	}
}