#include <stdio.h>

unsigned N,M,O[250001],T,R;

unsigned OsSzamol()
{	O[0]=O[T]; R--;
	while(R)
	{	O[0]=O[O[0]];
		R--;
	}
	return O[0];
}

int main()
{	FILE *f=fopen("stramosi.in","rt");
	fscanf(f,"%u %u",&N,&M);
	for (unsigned i=1;i<=N;i++)
		fscanf(f,"%u",&O[i]);
	FILE *g=fopen("stramosi.out","wt");
	while(M)
	{	fscanf(f,"%u %u",&T,&R);
		fprintf(g,"%u\n",OsSzamol());
		M--;
	}
	fclose(g);
	fclose(f);
}