#include<bits/stdc++.h> 
using namespace std;
const int maxn=1e5+10;
int a[maxn];
int main (){
	int n,m,p,q,minn;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=m;i++){
		cin>>p>>q;
		minn=a[p];
		for(int i=p;i<=q;i++){
			minn=min(minn,a[i]);
		}
		cout<<minn<<" ";
	}
	
	return 0;
}

WA 10

x u a n g u a n