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

FILE *in, *out;

int N,M;

#define MAX 250001


int D[18][MAX];
char buf[MAX];
size_t l,i=0;

int readNumber(FILE *&f)
{
	int nr = 0;
	int ok = 0;
    
	while (i<l)
	{
		
		if (buf[i] >= '0' && buf[i] <= '9')
		{
			nr = nr * 10 + (buf[i] - '0');
			ok = 1;
		}
		else if (ok)
		{
			ok = 0;
			++i;
			break;
		}
		++i;
	}
	return nr;

}

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

	l=fread(buf, 1, MAX, in);
	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;
}