#include<stdio.h>
#define max 250000
long a[max], n, m, i, x, y;
FILE *f, *g;

int main()
{       f=fopen("stramosi.in", "r");
	g=fopen("stramosi.out", "w");
	fscanf(f, "%ld%ld", &n, &m);
	for(i=1; i<=n; i++)
		fscanf(f, "%ld", &a[i]);
	for(i=1; i<=m; i++)
	{       fscanf(f, "%ld%ld", &x, &y);
		while(y)
		{	x=a[x];
			y--;
			if(x==0)
				break;
		}
		fprintf(g, "%ld\n", x);
	}
	fclose(g);
	return 0;
}