#include<stdio.h>
#include<algorithm>

using namespace std;

FILE *in, *out;

//constante
const int Nmax=(int) 1e5+1;
const int oo=(1<<30)-1;

//variabile
int elemente, intrebari;
int v[Nmax],stanga,dreapta;
int minim;

int main(void)
{
	in=fopen("rmq.in", "rt");
	out=fopen("rmq.out", "wt");
	
	fscanf(in, "%d%d", &elemente, &intrebari);
	for(int i=1 ; i<=elemente ; ++i)
		fscanf(in, "%d", &v[i]);
	for(int i=1 ; i<=intrebari ; ++i)
	{
		fscanf(in,"%d%d", &stanga, &dreapta);
		minim=oo;
		for(int i=stanga ; i<=dreapta ; ++i)
			minim=min(minim,v[i]);
		fprintf(out,"%d\n",minim);
	}	
	fclose(in);
	fclose(out);
	return 0;
	
}