#include <iostream>
#include <fstream>

using namespace std;

int main()
{
	long int N, M, a[100000], nr, i, x, y, t, r;

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

	f >> N >> M;
	
	for (i = 1; i <= N; i++)
	{
		f >> nr;
		a[i] = nr;
	}

	for (i = 1; i <= M; i++)
	{
		f >> x >> y;
		t = a[x];
		for (r = x; r <= y; r++)
		{
			if (a[r] < t)
				t = a[r];

		}
		g << t << endl;
	}

	f.close();
	g.close();
	return 0;
}