#include<stdio.h>

int l,n,m,j,i,q,p,t;
int a[20][250000];

void eu_generez()
{
	int i;
	for(i=1;(1<<i)<=n;i++)
		for(j=1;j<=n;j++)
			a[i][j] = a[i-1][a[i-1][j]];
		
}


int main()

{
	
	freopen("stramosi.in","r",stdin);
	freopen("stramosi.out","w",stdout);
	
	scanf("%d%d",&n,&m);
	
	for(j=1;j<=n;j++)
		scanf("%d",&a[0][j]);
	eu_generez();
	for(i=1;i<=m;i++)
	{
		scanf("%d%d",&q,&p);
		int lin = 0;
		while(p)
		{
			if(p&1)
				q = a[lin][q];
			++lin;
			p >>= 1;
		}
		printf("%d\n",q);
	}
	return 0;
}