using namespace std;
#include<cstdio>
#define Nmax 250000
#define Mmax 300000
int t[Nmax],sol[Mmax],n,m,k;

void caut(int i,int j)
{
	while(i && j)
	{
		i=t[i];
		j--;
	}
	sol[++k]=i;
}

int main()
{
	int x,y,i;
	freopen("stramosi.in","r",stdin);
	scanf("%d%d",&n,&m);
	for( i=1;i<=n;i++)
		scanf("%d",&t[i]);
	for(i=1;i<=m;i++)
	{
		scanf("%d%d",&x,&y);
		caut(x,y);
	}
	freopen("stramosi.out","w",stdout);
	for(i=1;i<=m;i++)
		printf("%d\n",sol[i]);
	return 0;
}