#include <fstream>
#define MaxN 100001
using namespace std;
fstream fin ("rmq.in", ios::in);
fstream fout("rmq.out", ios::out);

int v[MaxN];
int n, m;

int main(){
	int x, y, min;
	fin>>n>>m;
	for (int i = 1; i <= n; ++i)
		fin>>v[i];
	for (int i = 1; i <= m; ++i){
		fin>>x>>y;
		min = 100001;
		for (int j = x; j <= y; ++j)
			if (v[j] < min) min = v[j];
		fout<<min<<'\n';
	};

	fin.close();
	fout.close();


};