#include <stdio.h>
int M,N;
int v[250000];

inline void calc(int Q, int P){
	int poz = Q - 1;

	while(P > 0){
		if(poz <= 0){
			printf("0\n");
			return;
		}		
		poz = v[poz] - 1;
		--P;
	}

	if(poz >= 0)
		printf("%d\n",poz+1);
	else
		printf("0\n");
}

int main(){
	freopen("stramosi.in","r",stdin);
	freopen("stramosi.out","w",stdout);

	scanf("%d %d",&N,&M);

	for(int i = 0 ; i < N ; ++i)
		scanf("%d",&v[i]);
	for(int i = 0 ; i < M ; ++i){
		int Q, P;

		scanf("%d %d",&Q,&P);

		calc(Q,P);

	}

	return 0;
}