#include<iostream.h>
#include<fstream.h>
int main()
{
	unsigned long n,p,q,m,i,stram[250001];

ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
fin>>n>>m;
for(i=1;i<=n;i++) fin>>stram[i];
for(i=1;i<=m;i++)
{
	fin>>p>>q;
	while(q>0)
	{
		p=stram[p];
		q--;
		if(p==0) q=0;
	}
	if(q==0) fout<<p<<endl;
	else fout<<"0"<<endl;
}
fin.close();
fout.close();
return 0;
}