#include<stdio.h>
#include<cmath>

using namespace std;

FILE *f=fopen("stramosi.in","r");
FILE *g=fopen("stramosi.out","w");

int a[19][262144],M,N,x,q,p,t;

int main(){
	
	fscanf(f,"%d%d",&N,&M);
	
	for(int i=1;i<=N;i++)
		fscanf(f,"%d",&x),a[0][i]=x;
	
	for(int i=1;i<19;i++)
		for(int j=1;j<=N;j++)
			a[i][j]=a[i-1][a[i-1][j]];
		
	for(int i=1;i<=M;i++){
		fscanf(f,"%d%d",&q,&p);
		
		while(p){
			q=a[(int)log2(p)][q]; //vom afla pentru al 2^log(p)-lea stramosul a lui Q
			p=p-(1<<((int)log2(p))); //al p-2^log(p) lea stramos al acestuia
		}
		fprintf(g,"%d\n",q);
	}
return 0;
}