#include <stdio.h>
using namespace std;
#define nmax 250005

int tata[nmax];
int n, t;

void citire ()
{
	freopen("stramosi.in","r",stdin);
	scanf("%d %d ", &n, &t);
	for (int i = 1; i <= n; ++i)
		scanf("%d ", &tata[i]);
}

void solve ()
{
	int i, q, p;
	freopen("stramosi.out","w",stdout);
	for (i = 1; i <= t; ++i)
	{
		scanf("%d %d ", &q, &p);
		while ( tata[q] && p>1 )
		{
			q = tata[q];
			p --;
		}
		printf("%d\n", tata[q]);
	}
}

int main ()
{
	citire ();
	solve ();
	return 0;
}