#include <fstream>
#define LE 100600
using namespace std;
ifstream f("rmq.in");
ofstream g("rmq.out");
int i,lg,n,m,Log[20][LE],j,x,y,rez;
#define inf 110000
int query(int x,int y)
{
	rez=Log[0][x];
	while (x<y)
	{
	    for(lg=1,i=0;lg+x-1<=y;lg*=2,++i);
		rez=min(rez,Log[i-1][x]);
		x=x+lg/2-1;
	}
	
	return rez;
}
int main()
{
	f>>n>>m;
	for(i=1;i<=n;++i) 
		f>>Log[0][i];
	lg=1;
	
	for(lg=2,i=1;lg<=n;++i,lg*=2)
		for(j=1;j+lg-1<=n;++j)
				Log[i][j]=min(Log[i-1][j],Log[i-1][j+lg/2]);

		for(j=1;j<=m;++j)
		{
			f>>x>>y;
			g<<query(x,y)<<'\n';
		}
	f.close();g.close();
	return 0;
}