#include <stdio.h>
#define dim 260000

long n, m, p, q, v[18][dim]={0}, k;

int main()
{
	long i, j;
	freopen("stramosi.in", "r", stdin);
	freopen("stramosi.out", "w", stdout);
	scanf("%ld %ld\n", &n, &m);
	for (i=1; i<=n; i++) scanf("%ld ", &v[0][i]);
	for (i=1; i<=17; i++)
		for (j=1; j<=n; j++)
			v[i][j]=v[i-1][v[i-1][j]];
	for (i=0; i<m; i++)
	{
		scanf("%ld %ld\n", &q, &p);

		while (p)
		{
			k=0;
			while ((1<<(k+1))<=p) k++;
			p-=1<<k;
			q=v[k][q];
		}
		
		printf("%ld\n", q);
	}
	return 0;
}