#include<fstream>
using namespace std;
ifstream in("stramosi.in");
ofstream out("stramosi.out");
int A;
int N[250001];
int q,p;
int M;
void read()
{
	in>>A>>M;
	for(int i=1;i<=A;i++) in>>N[i];
}

int stramos(int q,int p) //al p-lea al lui q
{
	while(q&&p)
	{
		q=N[q];p--;
			
	}
	if(!p) return q;
	return 0;
}





int main()
{
	read();
	for(int i=1;i<=M;i++)
	{
		in>>q>>p;
		out<<stramos(q,p)<<endl;
	}
	
	
	
}