#include <stdio.h>
#define NMAX 250023
FILE *fin, *fout;
int n, m, v[NMAX], d[20][NMAX], size, x, y;
int log(int a)
{
	if(a == 1) return 0;
	return 1+ log(a/2);
}
int query(int a, int b)
{
	for(int i = 0; b; i++)
	{
		if(b%2) a = d[i][a];
		b/=2;
	}
	return a;
}
int main()
{
	fin = freopen("stramosi.in", "r", stdin);
	fout =freopen("stramosi.out", "w", stdout);
	scanf("%d%d", &n, &m);
	for(int i = 1; i<= n; i++) scanf("%d", &d[0][i]);
	size = log(n);
	for(int i = 1; i<= size; i++)
	{
		for(int j = 1; j<= n; j++)
		{
			d[i][j] = d[i-1][d[i-1][j]];
		}
	}
	/*for(int i = 1; i<= n; i++)
	{
		for(int j = 0; j<= size; j++)
		{
			printf("%d ", d[j][i]);
		}
		printf("\n");
	}*/
	for(int i = 0; i< m; i++)
	{
		scanf("%d%d", &x, &y);
		printf("%d\n", query(x, y));
	}
	fclose(fin);
	fclose(fout);
	return 0;
}