#include <iostream>

using namespace std;
int n,m,i,x,y,mn;
int v[100000];
int main(void){
	freopen("rmq.in","r",stdin);
	freopen("rmq.out","w",stdout);
	cin>>n>>m;
	
	for (i=0;i<n;i++)
		cin>>v[i];
	for (i=0;i<m;i++) {
		cin>>x>>y;
		mn=v[x-1];
		for (int j=x;j<=y-1;j++)
			if (v[j]<mn) mn=v[j];
		cout<<mn<<endl;
	}
}