#include<cstdio>

const int N=1<<5;
const int M=1<<18;

int a[N][M];

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


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