#include<fstream>
using namespace std;

int i,j,n,m,a[250001],q,p,k,aux,ok;
int main()
{
	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",&q,&p);
		ok=1;
		if(a[q]==0)
			fprintf(g,"0\n");
		else
		{
			k=a[q];
			p--;
			while(p)
			{
			k=a[k],p--;
			if(k==0)
				fprintf(g,"0\n"),p=0,ok=0;
			}
			if(ok)
			fprintf(g,"%d\n",k);
		}
	}
	return 0;
}