#include<stdio.h>
FILE *f=fopen("stramosi.in","r"), *g=fopen("stramosi.out","w");
int n,m,i,a[250005],x,y;
int main()
{
	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",&y,&x);
		while(x&&a[y]!=0)
		{
			x--;
			y=a[y];
		}
		if(x) fprintf(g,"0\n");
		else fprintf(g,"%d\n",y);}
		fclose(f);
		fclose(g);
		return 0;
}