#include<stdio.h>
int main()
{	long int M,N,x[25000][25000],P,Q,i,j;
    	FILE *f=fopen("stramosi.in","r");
	FILE *g=fopen("stramosi.out","w");
	fscanf(f,"%ld %ld",&N,&M);
	for(j=1;j<=N;j++) fscanf(f,"%ld",&x[1][j]);
	x[0][0]=1;
	for(i=2;i<=N;i++)
 	for(j=0;j<=N;j++)
		x[i][j]=x[i-1][j];
	for(i=1;i<=M;i++){ fscanf(f,"%ld %ld",&P,&Q);
			   fprintf(g,"%ld\n",x[P][Q]);
			  }
	fcloseall();
	return 0;
}