#include <cstdio> 
#include <cstring> 
int n,m; 
int stram[20][250050]; 
bool desc[20]; 
void intr() 
{   
	int nod,nr,max;    
	scanf("%d%d",&nod,&nr);     
	memset(desc,0,sizeof(desc));  
	for (int i=0;nr;++i)        
		if (1<<i&nr)       
		{            
		desc[i]=1;             
		nr-=1<<i;             
		max=i;        
	}  
	int st=nod;    
	int i=max;   
	do   
	{         
	if (desc[i])            
	st=stram[i][st];     
	}    
	while (i--);     
	printf("%d\n",st); 
} 
void citire() 
{    
	scanf("%d%d",&n,&m);
	for (int i=1;i<=n;++i)
	scanf("%d",&stram[0][i]);
} 
 
void proces() 
{ 
	for (int j=1;1<<j<=n;++j)        
		for (int i=1;i<=n;++i)             
			stram[j][i]=stram[j-1][stram[j-1][i]]; 
} 
 
 
int main() 
{   
	freopen ("stramosi.in","r",stdin);   
	freopen ("stramosi.out","w",stdout);    
	citire();    
	proces();  
	while (m--)       
	intr();   
	return 0; 
}