#include<stdio.h>
int mrx[20][250001];
void Constitution_Class_Starship_Construct(int n)
{
	int i,j;
	for(i=1;(1<<i)<=n;++i)
		for(j=1;j<=n;++j)
			mrx[i][j]=mrx[i-1][mrx[i-1][j]];
}
int main()
{
	int a,b;
	int i,n,m;
	freopen("stramosi.in","r",stdin);
	freopen("stramosi.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;++i)
		scanf("%d",&mrx[0][i]);
	Constitution_Class_Starship_Construct(n);
	while(m)
	{
		scanf("%d%d",&b,&a);
		int lim=0;
		while(a)
		{
			if(a&1)
				b=mrx[lim][b];
			++lim;
			a>>=1;
		}
		printf("%d\n",b);
		--m;
	}
	return 0;
}