#include<stdio.h>

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

void 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);
		afis(p,q);
		}
	return 0;
}

void afis(int p,int q)
{
	if (i==m)
		if (p==1) fprintf(g,"%i",a[q]);
		else afis(p-1,a[q]);
	else
		if (p==1) fprintf(g,"%i\n",a[q]);
		else afis(p-1,a[q]);
}