#include <stdio.h>

#define MAX_N 250001

#define file_in "stramosi.in"
#define file_out "stramosi.out"

int get_ank ( int q , int p , int *V ) {
	
		if (p!=0)
			return get_ank (V[q] , p-1 , V );
		else 
			return q;
}

int main ( void ) {
	
		int V [MAX_N];
		
		int n,m;
		int p,q;	
		
		freopen ( file_in , "r", stdin);
		freopen ( file_out , "w", stdout);
		
		scanf("%d%d" , &n, &m);
		
		int i;
		for ( i=1 ; i<=n ; ++i )
			scanf("%d" , &V[i]);
			
		for(i=1;i<=m;++i) {
			
				scanf("%d%d" , &q , &p );
				
				printf("%d\n", get_ank (q,p,V) );
		}
		
		
		return 0;
}