#include <fstream>
#include <vector>
using namespace std;
#define DIM 250001 

ifstream fi ("stramosi.in");
ofstream fo ("stramosi.out");

int N, M, P, Q;
int S[DIM][20];

void cit ()
{
	fi >> N >> M;
	for (int i = 1, x; i <= N; i++)
	{
		fi >> S[i][0];
	}
}

void prep ()
{
	int i, j;
	for (j = 1; j < 18; j++)
	{
		for (i = 1; i <= N; i++)
		{
			if (S[i][j-1] == 0)
				continue;
			S[i][j] = S[S[i][j-1]][j-1];
		}
	}
}

void calc ()
{
	for (int r = 0; P != 0 && Q != 0; r++)
	{
		if (P >> r & 1)
		{
			P = P ^ (1 << r); 
			Q = S[Q][r]; 
		}
	}
}

int main ()
{
	cit ();
	prep ();
	while (M--)
	{
		fi >> Q >> P;
		calc ();
		fo << Q << '\n';
	}
	return 0;
}