#include<stdio.h>

int a[250001],n,m,i;
FILE *g=fopen("stramosi.out","w");

int afis(int,int);

int main()
{
	int p,q;
	FILE *f=fopen("stramosi.in","r");
	fscanf(f,"%i %i",&n,&m);
	for(i=1;i<=n;++i)
		fscanf(f,"%i",&a[i]);
	for(i=1;i<m;++i)
		{
		fscanf(f,"%i %i",&q,&p);
		printf("%i\n",afis(p,q));
		}
	fscanf(f,"%i %i",&q,&p);
	printf("%i",afis(p,q));
	return 0;
}

int afis(int p,int q)
{
	if (p==1) return a[q];
	else return afis(p-1,a[q]);
}