#include <stdio.h>
#define nmax 250005
#define logmax 19

int M, N, logN;

int S[logmax][nmax];

int main()
{
	int i, k, p, a, log;

	freopen("stramosi.in", "r", stdin);
	freopen("stramosi.out", "w", stdout);

	scanf("%d%d", &N, &M);

	for (i = 1; i <= N; ++i)
		scanf("%d", &S[0][i]);

	for (logN = 0; (1<<logN) <= N; ++logN);

	for (k = 1; k <= logN; ++k)
		for (i = 1; i <= N; ++i)
			if (S[k-1][S[k-1][i]])
				S[k][i] = S[k-1][S[k-1][i]];

	while (M--)
	{
		scanf("%d%d", &i, &k);

		for (p = 0, a = i; p < k && a; k-= (1<<log))
		{
			for (log = 0; (1<<log) <= k; ++log);
			if ((1<<log) > k) --log;
			a = S[log][a];
		}
		printf("%d\n", a);
	}

	return 0;
}