#include<iostream> 
using namespace std;
int main(){
	int n,Q,s[2000];
	cin>>n>>Q;
	for(int i=0;i<n;i++){
		cin>>s[i];
	}
	while(Q--){
		int min=1000,lo,hi;
		cin>>lo>>hi;
		for(int i=lo;i<=hi;i++){
			if(min>s[i]){
				min=s[i];
			}
		}
		cout<<min<<endl;
	}
	return 0;
}