#include<bits/stdc++.h>
using namespace std;
int a,b,c1,c2,l[100005],l2[10004],qzx[3],x,y,q,h;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	
	cin>>a>>b;
	char lc;
	for(int i=1;i<=a;i++)cin>>l[i];
	for(int i=0;i<=a/10;i++){c1=INT_MAX;
		for(int j=1;j<=10&&i*10+j<=a;j++)c1=min(l[i*10+j],c1);
		l2[i]=c1;
	}for(int i=1;i<=b;i++){
		cin>>x>>y;
//		if(lc=='C') l[x]=y,l2[x/10]=min(y,l2[x/10]);
//		else{
			q=l[x],h=l[y];int i1=x;int j11=y;
			for(;(i1)%10!=0&&i1<=y;i1++) q=min(q,l[i1]);
			for(;(j11)%10!=0&&j11>=x;j11--) h=min(h,l[j11]);
			i1=--i1/10,++j11=j11/10-1,c2=INT_MAX;
			if(i1<=j11)
				for(int ll=i1;ll<=j11;ll++) c2=min(c2,l2[ll]);
			
			
			cout<<min(min(q,h),c2);
			if(i!=b)cout<<' ';
//		}
	}return 0;
}