#include <stdio.h>

int v[250000];
int m,n;
int d,wd;

void stra(int w){
	if(d==wd)
		printf("%d",w);
	else
		if(v[w]){
			d++;
			stra(v[w]);
		}
		else
			printf("0");
}

int main(){
	freopen("stramosi.in","rt",stdin);
	freopen("stramosi.out","wt",stdout);
	int i,a;
	scanf("%d%d",&n,&m);
	for(i=0;i<n;i++)
		scanf("%d",&v[i]);
	for(i=0;i<m;i++){
		scanf("%d%d",&a,&wd);
		d=0;stra(a);
	}
}