#include <fstream>
#include <vector>
using namespace std;

ifstream fin ("rmq.in");
ofstream fout("rmq.out");

long long rmq[18][100002],n,m,i,j,l,a[100002],b[100002],x,y,d,s;

int main(){
	fin>>n>>m;
	for (i=1;i<=n;i++)
		fin>>a[i];
	b[1]=0;
	for (i=2;i<=n;i++)
		b[i]=b[i/2]+1;
	for (i=1;i<=n;i++)
		rmq[0][i]=a[i];
	for (i=1;(1<<i)<=n;i++)
		for (j=1;j<=n-(1<<i)+1;j++){
            l=1<<(i-1);
            rmq[i][j]=min(rmq[i-1][j],rmq[i-1][j+l]);
		}
	for (i=1;i<=m;i++){
		fin>>x>>y;
		d=y-x+1;
		l=b[d];
		s=d-(1<<l);
		fout<<min(rmq[l][x],rmq[l][x+s])<<'\n';
	}
	fin.close();
	fout.close();
	return 0;
}