#include<fstream>
#include<iostream>
using namespace std;
int n,m,q,v[250005],p;
int aux (int x,int y)
{
	if(v[x]==0)
	return 0;
	else
	if(y==1)
	return v[x];
	else
		return aux(v[x],y-1);
	
}
int main ()
{
	ifstream fin ("stramosi.in");
	ofstream fout ("stramosi.out");
	fin>>n>>m;
	for(int i=1;i<=n;++i)
	fin>>v[i];
	while(m){
		fin>>q>>p;
		fout<<aux(q,p)<<endl;
		--m;
	}
	return 0;
}