#include<stdio.h>
long int M,N,x[1000][1000],P,Q,i,j,k;
int main()
{	FILE *f=fopen("stramosi.in","r");
	FILE *g=fopen("stramosi.out","w");
	fscanf(f,"%ld%ld",&N,&M);
	for(j=1;j<=N;j++) fscanf(f,"%ld",&x[1][j]);
	x[1][0]=0;
	for(i=2;i<=N;i++)
	for(j=0;j<=N;j++)
		{ k=x[i-1][j];
		  x[i][j]=x[1][k];
		 }
	for(i=1;i<=M;i++){ fscanf(f,"%ld%ld",&P,&Q);
			   fprintf(g,"%ld\n",x[Q][P]);
			  }
	fcloseall();
	return 0;
}