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