#include <stdio.h>

#define FILE_IN  "stramosi.in"
#define FILE_OUT "stramosi.out"

#define MAX_MEMBERS 	250000
#define MAX_QUESTIONS 	300000

typedef struct q
{
	int Q;
	int P;
} question_t;

int main(int argc, char **argv)
{
	int i, j;
	int P, Q, S;
	int numMembers, numQuestions;
	int parent[MAX_MEMBERS+1];
	question_t questions[MAX_QUESTIONS];
	
	FILE* fIn  = fopen(FILE_IN, "r");
	FILE* fOut = fopen(FILE_OUT, "w");
	
	fscanf(fIn, "%d %d", &numMembers, &numQuestions);
	
	for( i=1; i<numMembers+1; ++i)
		fscanf( fIn, "%d", parent+i);
	
	for(i=0; i<numQuestions; ++i)
		fscanf(fIn, "%d %d", &(questions[i].Q), &(questions[i].P));
	
	for( i=0; i<numQuestions; ++i)
	{
	//	fscanf( fIn, "%d %d", &Q, &P);
		Q = questions[i].Q;
		for(j=0; j<questions[i].P; ++j)
			Q = parent[Q];
			
		fprintf(fOut, "%d\n", Q);
	}
	
	fclose(fIn);
	fclose(fOut);
	
	return 0;
}