#include <fstream>
using namespace std;

FILE *f=fopen("stramosi.in","r");
ofstream f2("stramosi.out");

int str[250000];

int get(int x,int y) {
	if(y==0||x==0) {
		return x;
	} else {
		return get(str[x],y-1);
	}
}

int main() {
	int n,m;
	fscanf(f,"%d %d",&n,&m);
	for(int i=1;i<=n;i++) {
		fscanf(f,"%d",&str[i]);
	}
	int q,p;
	for(int i=1;i<=m;i++) {
		fscanf(f,"%d %d",&q,&p);
		f2<<get(q,p)<<"\n";
	}
}