# include <fstream>
# include <algorithm>
# include <cmath>
# define lg2 0.30102999
# define dim 100005
using namespace std;
int mat[ dim ][ 30 ], v[ dim ];
int n,m;
inline void initializare()
{
	for(int i=0; i<n; ++i )
		mat[ i ][ 0 ] = v[ i ];
	for( int j=1; (1<<j)<=n; ++j )
		for(int i=0; i + (1<<j) -1 <n; ++i )
			mat[ i ][ j ] = min( mat[ i ][ j-1 ] , mat[ i+(1<<(j-1)) ][ j-1 ] );
}		
inline void citire()
{
	ifstream fin("rmq.in");
	ofstream fout("rmq.out");
	fin >> n >> m;
	for(int i=0; i<n; ++i )
		fin >> v[ i ];
	initializare();
	for( ; m; --m )
	{
		int i,j;
		fin >> i >> j;
		--i; --j;
		int k = log10( float (j-i+1) ) / lg2;
		fout << min(  mat[ i ][ k ], mat[ j-(1<<k)+1 ][ k ] ) << "\n";
	}
}
int main()
{
	citire();
}