//#include<stdio.h>
#include<fstream>
using namespace std;

fstream f("stramosi.in",ios::in),g("stramosi.out",ios::out);

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

void cauta(long long q,long long p,long i)
{
if(i==p)
	{
	if(p==1)
		{		
		//printf("%lld\n",v[q]);
		g<<v[q]<<endl;
		}
	else /*printf("%lld\n",q);*/g<<q<<endl;
	}
else
	{
	if(i==1)
		{
		if(v[q]!=0)cauta(v[v[q]],p,i+1);
		else /*printf("0\n");*/g<<"0"<<endl;
		}
	else
		{
		if(q!=0)cauta(v[q],p,i+1);
		else /*printf("0\n");*/g<<"0"<<endl;
		}
	}
}

int main()
{
long i;
/*freopen("stramosi.in","r",stdin);
freopen("stramosi.out","w",stdout);*/
//scanf("%ld%ld",&n,&m);
f>>n>>m;
for(i=1;i<=n;i++)/*scanf("%lld",&v[i]);*/f>>v[i];
for(i=1;i<=m;i++)
	{
	/*scanf("%lld",&mat[i][1]);
	scanf("%lld",&mat[i][2]);*/
	f>>mat[i][1]>>mat[i][2];
	}
f.close();
for(i=1;i<=m;i++)
	{
	cauta(mat[i][1],mat[i][2],1);	
	}
g.close();
return 0;
}