#include<cstdio>
#include<algorithm>
using namespace std;
int a[100005],x,y,ti,i,nod,poz,dr,st,t[400020],n,m,nr;

void update(int nod, int st, int dr, int poz, int val){
	int mij;
	if (st==dr){
		t[nod]=val;
		return;
	}
	else {
		mij=(dr+st)/2;
		if (mij>=poz) update(nod*2,st,mij,poz,val);
		else update(nod*2+1,mij+1,dr,poz,val);
		t[nod]=min(t[nod*2],t[nod*2+1]);
	}
}
int querry( int nod, int st, int dr, int x, int y){
	int mij,sol;
	if (x<=st && dr<=y) return t[nod];
	mij=(st+dr)/2;
	sol=2000000000;
	if (x<=mij) sol=querry(nod*2,st,mij,x,y);
	if (y>=mij+1) sol=min(sol,querry(nod*2+1,mij+1,dr,x,y));
	return sol;
}

int main(){
	freopen("rmq.in","r",stdin);
	freopen("rmq.out","w",stdout);
	scanf("%d%d",&n,&m);
	for (i=1;i<=n;i++){
		scanf("%d",&a[i]);
		update(1,1,n,i,a[i]);
	}
	for (i=1;i<=m;i++){
		scanf("%d%d",&x,&y);
        nr=querry(1,1,n,x,y);
		printf("%d\n",nr);
	}
	return 0;
}