#include<fstream>
#include<algorithm>
#define nmax 250005
using namespace std;
ifstream f("rmq.in");
ofstream g("rmq.out");
int n,m,a[20][nmax];
int main()
{
	f>>n>>m;
	int i,j,x,y,dif,minim;
	for(i=1;i<=n;i++)
		f>>a[0][i];
	for(i=1;1<<i<=n;i++)
		for(j=1;j<=n-(1<<i)+1;j++)
			a[i][j]=min(a[i-1][j],a[i-1][j+1]);
	while(m--)
	{
		f>>x>>y;
		minim=100005;
		dif=y-x;
		while(dif)
		{
			for(i=0;1<<i<=dif;i++);
			i--;
			minim=min(minim,a[i][x]);
			x+=1<<i;
			if(i)
				dif=y-x+1;
			else
				dif--;
			
		}
		g<<minim<<'\n';
	}
	f.close();
	g.close();
	return 0;
}