#include<bits/stdc++.h>
using namespace std;
int a[200020],f[200020][31],lg2[200020],n;
void st(){
	for(int i=1;i<=n;i++){
		f[i][0]=a[i];
	} 
	for(int j=1;j<=31;j++){
		for(int i=1;i<=n-(1<<j-1);i++)
		{
			f[i][j]=min(f[i][j-1],f[i+(1<<j-1)][j-1]);
		} 
	}
	for(int i=2;i<=n;i++) lg2[i]=lg2[i>>1]+1;
}
int query(int l,int r){
	int q=lg2[r-l+1];
	return min(f[l][q],f[r-(1<<q)+1][q]);
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	int m,l1,r1;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i]; 
	}
	for(int i=1;i<=m;i++)
	{
		cin>>l1>>r1;
		st();
		cout<<query(l1,r1)<<" ";
	}
	
	return 0;
}