#include<cstdio>

using namespace std;

int a[250010];

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