#include <stdio.h>

#define MAX 250000
int p[MAX];
int n,m;

int stramos(int nod, int rang){
	if(!rang) return nod;
	if(!p[nod]) return 0;
	return stramos(p[nod], rang-1);
}

int main(){	
	int i, nod, rang;
	freopen("stramosi.in", "rt", stdin);
	freopen("stramosi.out", "wt", stdout);	
	scanf("%d %d", &n, &m);
	for(i = 1; i <= n; i++)
		scanf("%d", p+i);
	for(i = 0; i < m; i++){
		scanf("%d %d", &nod, &rang);
		printf("%d\n", stramos(nod,rang));
	}
	return 0;

}