#include<stdio.h>
#include<string.h>
int n,m,s[250001];

int querry(int q,int p){ //al p-lea stramos al membrului q
int aux=q,i=p;
for(;i&&aux!=0;i--)
	{
	aux=s[aux];
	}
return aux;
}

int main(){
freopen("stramosi.in","r",stdin);
freopen("stramosi.out","w",stdout);

scanf("%d %d",&n,&m);

int i=1;
for(;n;n--,i++)
	scanf("%d",&s[i]);

int az,bz,aux;
for(;m;m--)
	{
	scanf("%d %d",&az,&bz);
	aux=querry(az,bz);
	printf("%d\n",aux);
	}

return 0;
}