# include <stdio.h>
# define NMAX 250001

int n,m,p,q;
int stra[20][NMAX];
int main()
{
	freopen("stramosi.in","r",stdin);
	freopen("stramosi.out","w",stdout);
	scanf("%d%d",&n,&m);
	for (int i=1;i<=n;i++) scanf("%d",&stra[0][i]);
	for (int i=1;i<=19;i++)
		for (int j=1;j<=n;j++)
			stra[i][j]=stra[i-1][stra[0][j]];
	for (int k=1;k<=m;k++)
	{
		scanf("%d%d",&q,&p);
		int s=q;
		for (int i=0;i<=19;i++)
			if ((p>>i)&1==1) s=stra[i][s];
		printf("%d\n",s);
	}
	return 0;
}