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