#include<fstream.h>
ifstream intrare("stramosi.in");
ofstream iesire("stramosi.out");
long v[250000],n,m;
long stramos(int q,int p)
{
	long aux=q;
	for (int i=1;i<=p;i++)
	{
		aux=v[aux];
		if(!aux)return 0;
	}
	return aux;
}
int main()
{
	intrare>>n>>m;
	int i;
	long p,q;
	for (i=1;i<=n;i++)
		intrare>>v[i];
	for (i=1;i<=m;i++)
	{
		intrare>>q>>p;
		iesire<<stramos(q,p)<<"\n";
	}
	return 0;
}