#include<stdio.h>
int t[20][14],n;
//using namespace std;
/*int stra(int x,int p, int t[])
{
	if(p==1 || !t[x]) return t[x];
	return stra(t[x],p-1,t);

}*/
/*int stra(int x,int p, int t[])
{
	while(p>1 && t[x])
	{
		x=t[x];
		p--;
	}
	return t[x];
}*/
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<=19;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;
		
}