#include<iostream>
#include<fstream>
using namespace std;
int main()
{
	fstream f("stramosi.in", ios::in);
	fstream h("stramosi.out", ios::out);
	int v[250000],i,n,m,x,y,c,g;
	f>>n>>m;
	for(i=1;i<=n;i++)
		f>>v[i];
	while(!f.eof())
		{
			f>>x>>y;
			g=1; c=1;
			while(c<=y && g)
				{
					x=v[x]; c++;
					if(!x)
						g=0;
				}
			if(g)
				h<<x<<endl;
			else
				h<<"0"<<endl;
		}
}