#include<stdio.h>
int t[21][250000],n;

void stra();

int main()
{
	freopen("stramosi.in", "rt", stdin);
	freopen("stramosi.out", "wt", stdout);
	int i,m,p,q,l;
	scanf("%d%d", &n, &m);
	for(i=1;i<=n;i++)
		scanf("%d", &t[0][i]);
	stra();
	for(i=0;i<m;i++)
	{
		scanf("%d%d", &q, &p);
		l=0;
		while(p && q)
		{
			if(p%2) q=t[l][q];
			l++;
			p/=2;
		}
		printf("%d\n", q);
	}
	return 0;
}
void stra()
{
	int i,j;
    for(i=1;i<=20;i++)
		for(j=1;j<=n;j++)
		if(t[i-1][j])
			t[i][j]=t[i-1][t[i-1][j]];
		else t[i][j]=0;
		
}