#include <fstream>
#include <cmath>

using namespace std;

const int nmaxim = 1e5 + 1, logaritmi = 20;
int n, v[nmaxim], rmq[nmaxim][logaritmi], lg[nmaxim], q, x, y;

int main(){
	ifstream cin("rmq.in");
	ofstream cout("rmq.out");
	cin >> n >> q;
	for(int i = 1; i <= n; ++i){
		cin >> v[i];
		rmq[i][0] = v[i];
	}
	lg[1] = 0;
	for(int i = 2; i <= n; ++i) lg[i] = lg[i / 2] + 1;
	for(int j = 1; (1 << j) <= n; ++j){
		int limita = n - (1 << j) + 1;
		for(int i = 1; i <= limita; ++i){
			rmq[i][j] = min(rmq[i][j - 1], rmq[i + (1 << (j - 1))][j - 1]);
		}
	}
	for(int i = 1; i <= q; ++i){
		cin >> x >> y;
		int minim = min(rmq[x][lg[y - x + 1]], rmq[y - (1 << (lg[y - x + 1])) + 1][lg[y - x + 1]]);
		cout << minim << '\n';
	}
	return 0;
}