#include<stdio.h>
using namespace std;

int n,m;
int v[251000],mat[300001][3];

void cauta(int q,int p,int i)
{
if(i==p)
	{
	printf("%d\n",q);
	return;
	}
else
	{

	if(q!=0)cauta(v[q],p,i+1);
	else {printf("0\n");return;}
	}
}

int main()
{
int i;
freopen("stramosi.in","r",stdin);
freopen("stramosi.out","w",stdout);
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)scanf("%d",&v[i]);
for(i=1;i<=m;i++)
	{
	scanf("%d",&mat[i][1]);
	scanf("%d",&mat[i][2]);
	/*if(mat[i][2]==1)printf("%lld\n",v[mat[i][1]]);
	else cauta(v[v[mat[i][1]]],mat[i][2],2);*/
	}
for(i=1;i<=m;i++)
	{
	if(mat[i][2]==1)printf("%d\n",v[mat[i][1]]);
	else cauta(v[v[mat[i][1]]],mat[i][2],2);
	}
return 0;
}