#include <stdio.h>
#define dim 260000

long n, m;

int main()
{
	long i, j, n, m, p, q, v[18][dim+1]={0}, k, ct;
	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<19; 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);
		k=1;
		ct=0;
		while (k*2<=p)
		{
			k*=2;
			ct++;
		}
		p-=k;
		q=v[ct][q];
		
		for (p; p; p--)
			q=v[0][q];
		printf("%ld\n", q);
	}
	return 0;
}