#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]!=0)
		{
			x=a[x];
			y--;
		}
		if (y==1)
		{
		fprintf(g,"%d ",a[x]);
		fprintf(g,"\n");
		}
		else 
			{
				fprintf(g,"%d",0);
				fprintf(g,"\n");
			}
	}
	fclose(f);
	fclose(g);
	return 0;
}