#include <fstream>
#include <iostream>

using namespace std;

ifstream f("rmq.in");
ofstream g("rmq.out");

int n, m, x, opt, pos, p, u;
int arb[500000];

//acelasi program ca la arbint doar ca nu exista operatii de update iar arborele de intervale retine minime, nu maxime

void update(int nod, int p, int u, int pos, int val) {
	int mij;

	if (p == u) {
		arb[nod] = val;
		return;
	}

	mij = (p + u) / 2;

	if (pos <= mij)
		update(2 * nod, p, mij, pos, val);
	else update(2 * nod + 1, mij + 1, u, pos, val);

	arb[nod] = min(arb[2 * nod], arb[2 * nod + 1]);
}

int query(int nod, int p, int u, int ip, int iu) {
	int mij, a, b;
	if (ip <= p && u <= iu) {
		return arb[nod];
	}

	mij = (p + u) / 2;
	a = b = 100001;
	if (ip <= mij)
		a = query(2 * nod, p, mij, ip, iu);
	if (mij < iu)
		 b = query(2 * nod + 1, mij + 1, u, ip, iu);
	return min(a, b);
}

int main()
{
	f >> n >> m;

	for (int i = 1; i <= n; i++) {
		f >> x;
		update(1, 1, n, i, x);
	}

	for (int i = 0; i < m; i++) {
		f >> p >> u;
		g << query(1, 1, n, p, u) << "\n";
	}

	return 0;
}