#include<cstdio>

int a[17][250001],n;

int stram(int x, int nr)
{
	int i=0;
	while(nr)
	{
		if(nr&1) x=a[i][x];
		++i;
		nr>>=1;
	}
	return x;
}


int main()
{
	int i,j,m,x,y;
	freopen("stramosi.in","r",stdin);
	freopen("stramosi.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;++i)
		scanf("%d",&a[0][i]);
	for(i=1;1<<i<=n;++i)
		for(j=1;j<=n;++j)
			a[i][j]=a[i-1][a[i-1][j]];
	for(i=1;i<=m;++i)
	{
		scanf("%d%d",&x,&y);
		printf("%d\n",stram(x,y));
	}
	return 0;
}