#include<fstream>
using namespace std;
ifstream in("stramosi.in");
ofstream out("stramosi.out");

/*
d[i][j] = al 2^i-lea stramosi a lui j
*/
const int nmax = 250006;
int n, d[20][nmax], m, p, q;

int main(){
	int player_unu=0;

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

	for(int i = 1; i<=18; i++)
		for(int j = 1; j<=n; j++)
			d[i][j] = d[i - 1][d[i - 1][j]];

	for(int shp = 0; shp<m; shp++)
	{
		in>>q>>p;

		for(int i = 0; p!=0; p/=2, i++)
			if(p%2==1)
				q = d[i][q];

		out<<q<<'\n';
	}

	return player_unu;
}