#include <fstream>
#include <cmath>
 
using namespace std;
 
ifstream in("rmq.in");
ofstream out("rmq.out");
 
int pre[19][100001];
 
 
int find_min(int start, int end) {
	return 1;
}
 
void compute_pre(int n) {
	for(int j = 1; j <= ceil(log2(n)); ++j) {
		int len = 1 << (j - 1);
		for(int i = 0; i < n; ++i) {
			pre[j][i] = (i + len < n) ? min(pre[j - 1][i], pre[j - 1][i + len]) : pre[j - 1][i];
		}
	}
}
 
void read() {
	int n, q;
	in >> n >> q;
 
	for(int i = 0; i < n; ++i) {
		in >> pre[0][i];
	}
 
	compute_pre(n);
 
	int a, b;
	for(; q; --q) {
		in >> a >> b;
		--a; --b;
		out << find_min(a, b) << '\n';
	}
}
int main() {
	read();
	return 0;
}