#include<fstream>
using namespace std;

int i,j,n,m,a[250001],q,p,k,aux,ok;
int main()
{
	ifstream f("stramosi.in");
	ofstream g("stramosi.out");
	f>>n>>m;
	for(i=1;i<=n;i++)
		f>>a[i];
	for(i=1;i<=m;i++)
	{
		f>>q>>p;
		ok=1;
		if(a[q]==0)
			g<<0<<"\n";
		else
		{
			k=a[q];
			p--;
			while(p)
			{
			k=a[k],p--;
			if(k==0)
				g<<0<<"\n",p=0,ok=0;
			}
			if(ok)
			g<<k<<"\n";
		}
	}
	return 0;
}