#include<stdio.h>   
long int m,n,s[18][260000],p,q,i,j,v[260000];   
int main()   
{
	freopen("stramosi.in","r",stdin);   
    freopen("stramosi.out","w",stdout);   
    scanf("%ld %ld",&n,&m);
	for(j=1;j<=n;j++){
		scanf("%ld",&s[0][j]);
		v[j]=s[0][j];
	}
	for(i=1;i<=17;i++)
		for(j=1;j<=n;j++)
			s[i][j]=v[s[i-1][j]];
	for(i=1;i<=m;i++){
		scanf("%ld %ld",&q,&p);
		printf("%ld\n",s[p-1][q]);
	}
	printf("\n");
	fcloseall();
	return 0;
}