#include<fstream> 
using namespace std; 
ifstream f ("stramosi.in"); 
ofstream g ("stramosi.out"); 

 
long long n,m, v[250005], a,b; 
void citire() 
{ 
    
	int i=0; 
    
	f>>n>>m; 
   
	for ( i=1; i<=n; i++ ) 
		f>>v[i]; 
	
} 

 
int main () 
{ 
	int i,j,p=0; 
	citire(); 
	for ( i=1; i<=m; i++ ) 
	{ 
		f>>a>>b;
		p=v[a]; 
		for ( j=v[b]; j>=1; j-- ) 
			p=v[p];  
		g<<p<<'\n'; 
    
	} 
}