#include <cstdio>

int n,m,p,q,a[19][1 << 18];

void citire()
{
	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]);
}
void cream()
{
	for(int i=1;i<=18;++i)
		for(int j=1;j<=n;++j)
			a[i][j]=a[i-1][a[i-1][j]];
}
int stramosi(int p,int q)
{
	int i=0;
	while(p!=0)
	{
		if(p&1)
			q=a[i][q];
		++i;
		p>>=1;
	}
	return q;
}
void work()
{
	for(int i=1;i<=m;++i)
	{
		scanf("%d%d",&q,&p);
		printf("%d\n",stramosi(p,q));
	}
}
int main()
{
	citire();
	cream();
	work();
}