#include<cstdio>

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

int a[M][N];

int stramos(int x,int nr)
{
	int i=0;
	while (nr)
	{
		if (nr&1)
			x=a[x][i];
		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[i][0]);
	for (int i=1;(1<<i)<=n;i++)
		for (int j=1;j<=n;j++)
			a[j][i]=a[a[j][i-1]][i-1];
	for (int i=1;i<=m;i++)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		printf("%d\n",stramos(x,y));
	}
	return 0;
}