#include<stdio.h>
#define Max 250003
FILE*f=fopen("stramosi.in","r");
FILE*g=fopen("stramosi.out","w");
long a[Max],m,n,q,b[20][Max];;
long stramos(long p, long q)
	{
	long k,sol;
	k=0;
	while(1<<k<=p) ++k;
	k--;
	if(p==0) return q;
	else return stramos(p-(1<<k),b[k][q]);
	}
void precalc()
	{
	int i,j,k=2;
	for(i=1;i<=n;++i)
		b[1][i]=a[a[i]],b[0][i]=a[i];
	for(k=2;1<<k<=n;++k)
		{
		for(i=1;i<=n;++i) b[k][i]=b[k-1][b[k-1][i]];

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