#include<stdio.h>
#include<queue>

FILE *in, *out;

int N,M;

#define MAX 250001


int D[18][MAX];

int readNumber(FILE *&f)
{
	int nr = 0;
	int ok = 0;
	char c;

	fread(&c, 1, 1, f);
	while (!feof(f))
	{
		if (c >= '0' && c <= '9')
		{
			nr = nr * 10 + (c - '0');
			ok = 1;
		}
		else if (ok)
		{
			ok = 0;
			break;
		}
		fread(&c, 1, 1, f);
	}
	return nr;

}

int main()
{
	in = fopen("stramosi.in", "r");
	out = fopen("stramosi.out", "w");

	N=readNumber(in);
	M=readNumber(in);

	for (int i = 1;i <= N;++i)
		D[0][i] = readNumber(in);

	int i, j;
	for (i = 1;(1 << i) <= N;++i)
		for (j = 1;j <= N;++j)
			D[i][j] = D[i - 1][D[i - 1][j]];

	int P, Q;
	for (i = 1;i <= M;++i)
	{
		Q=readNumber(in);
		P=readNumber(in);
		for (j = 0;P;P >>= 1, ++j)
			if (P & 1)
				Q = D[j][Q];
		fprintf(out, "%d\n", Q);
	}

	
	return 0;
}