#include<fstream>
#define DIM 19
#define NM 100002
using namespace std;
ifstream f("rmq.in");
ofstream g("rmq.out");
int mi(int a,int b)
{
	if(a<b)
		return a;
	return b;
}
int lg[NM],m[DIM][NM],dif,x,y,dist,i,M,j,l,n;
int main ()
{
	f>>n>>M;
	for(i=2;i<=n;++i)
		lg[i]=lg[i/2]+1;
	for(i=1;i<=n;++i)
		f>>m[0][i];
	for(i=1;(1<<i)<=n;++i)
		for(j=1;j<=n-(1<<i)+1;++j)
		{
			l=1<<(i-1);
			m[i][j]=mi(m[i-1][j],m[i-1][j+l]);
		}
	for(i=1;i<=M;++i)
	{
		f>>x>>y;
		dif=y-x+1;
		l=lg[dif];
		dist=dif-(1<<l);
		g<<mi(m[l][x],m[l][x+dist])<<"\n";
	}
	return 0;
}