#include <stdio.h>

#define NMAX 250010

int n, m;
int v[NMAX];
char c[NMAX*13];

int main()
{
	int i;
	int p, q, h;

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

	scanf("%d %d\n", &n, &m);

	/*
	for(i = 1; i <= n; ++i)
	{
		scanf("%d ", &v[i]);
	}
	*/
///*
	fgets(c, NMAX*13, stdin);

	for(i = 0, h = 1; c[i] != NULL;)
	{
		if(c[i] >= '0' && c[i] <= '9')
		{
			v[h] = v[h]*10 + (c[i]-'0');

			++i;
		}
		else
			++h, ++i;
	}

	for(i = 0; i < m; ++i)
	{
		scanf("%d %d", &q, &p);

		while(p--)
		{
			q = v[ q ];
		}
		printf("%d\n", q);
	}

	fclose(stdin);
	fclose(stdout);

	return 0;
}