#include<fstream.h>
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int p[250001],n,m;
void citire()
	{
	f>>n>>m;
	int i;
	for(i=1;i<=n;i++)f>>p[i];
	}
int main()
{
citire();
int q,k,i,poz=0;
for(i=1;i<=m;i++)
	{
	f>>q>>k;
	poz=q;
	while(k>0 && p[poz])poz=p[poz],k--;
	if(k==0)g<<poz<<"\n";
	else g<<"0\n";
	}
f.close();
g.close();
return 0;
}