#include<stdio.h>   
long m,n,s[17][260000],p,q;
int main()   
{
	long i,j;
	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]);
	for(i=1;i<=17;++i)
		for(j=1;j<=n;++j)
			s[i][j]=s[0][s[i-1][j]];
	for(;m;--m){
		scanf("%ld %ld",&q,&p);
		printf("%ld\n",s[p-1][q]);
	}
	printf("\n");
	fcloseall();
	return 0;
}