#include <cstdio>
int v[250001];
int main ()
{
	FILE *in=fopen("stramosi.in", "r"), *out=fopen("stramosi.out", "w");
	int n, m, value, s1, s2;
	fscanf(in, "%d%d", &n, &m);
	for(int i=0; i<n; ++i)
		fscanf(in, "%d", v+i+1);
	for(int i=0; i<m; ++i)
	{
		fscanf(in, "%d%d", &s1, &s2);
		value=s1;
		while(--s2>0 && v[value])
			value=v[value];
		fprintf(out, "%d\n", v[value]);
	}
	return 0;
}