#include<fstream>
using namespace std;
int tata[250002];
int main(){
	ifstream f("stramosi.in");
	ofstream g("stramosi.out");
	int n,m;
	f>>n>>m;
	int i,x,y;
	for(i=1;i<=n;i++){
		f>>x;
		tata[i]=x;
	}
	for(i=1;i<=m;i++){
		f>>x>>y;
		while(tata[x]!=0 && y!=0){
			y--;
			x=tata[x];
		}
		if(y!=0){
			g<<0<<'\n';
		}
		else{
			g<<x<<'\n';
		}
	}
			
	return 0;
}