#include <cstdio>
#include <fstream>
#include <algorithm>

using namespace std;

#define N 100001

int rmq[N][32],lg[N],n,q;

ifstream in ("rmq.in");

void read ()
{
	
	in>>n>>q;
	for(int i=1;i<=n;++i)
		in>>rmq[0][i];
	
	}
	
void dinam ()
{
	
	for(int i=2;i<=n;++i)
		lg[i]=lg[i>>1]+1;
	for(int j=1;(1<<j)<=n;++j)
		for(int i=1;i<=n;++i){
			rmq[j][i]=rmq[j-1][i];
			if(i+(1<<(j-1))<=n)
				rmq[j][i]=min(rmq[j][i],rmq[j-1][i+(1<<(j-1))]);
			}
	
}

void solve ()
{

	freopen ("rmq.out","w",stdout);
	for(int x,y,k;q;--q){
		in>>x>>y;
		if(x==y)
			printf("%d\n",rmq[0][x]);
		else{
		k=lg[y-x];
		printf("%d\n",min(rmq[k][x],rmq[k][y-(1<<k)+1]));
		}
	}
	
	}

int main ()
{
	
	read();
	dinam();
	solve();
	
	return 0;}