#include<stdio.h>
#define Max 250003
FILE*f=fopen("stramosi.in","r");
FILE*g=fopen("stramosi.out","w");
long a[Max],m,n,q;
void read()
	{
	fscanf(f,"%ld %ld",&n,&m);
	for(int i=1;i<=n;++i) fscanf(f,"%ld",&a[i]);
	}
long stramos(long p, long q)
	{
	if(p==0) return q;
	else return stramos(p-1,a[q]);

	}
int main()
	{
	long i,p;
	long sol;
	read();

	for(i=1;i<=m;++i)
		{
		fscanf(f,"%ld %ld",&q,&p);
		sol=stramos(p,q);
		fprintf(g,"%ld\n",sol);
		}
	return 0;
	}