#include <fstream>
#include <vector>
#include <iostream>
using namespace std;

ifstream fin("rmq.in");
ofstream fout("rmq.out");

#define NMAX 100002
#define LMAX 18

long int rmq[LMAX][NMAX];
long int n, m;
long int lg[NMAX];
long int a[NMAX];

int main()
{
	long int i, j, l;

	fin >> n >> m;

	for (i = 1; i <= n; i++)
		fin >> a[i];

	lg[1] = 0;
	for (i = 2; i <= n; i++)
		lg[i] = lg[i / 2] + 1;/// 5 > 2^2 && 5 < 2^3 elementul de pe poz i apartine celui de al lg[i] lea interval

	for (i = 1; i <= n; i++)
		rmq[0][i] = a[i];

	for (i = 1; (1 << i) <= n; i++)
		for (j = 1; j <= n - (1 << i) + 1; j++)
		{
			l = 1 << (i - 1);
			rmq[i][j] = min(rmq[i - 1][j], rmq[i - 1][j + l]);/// cel mai mare element din intervalul [i, i + 2^(i - 1) - 1] 
		}

	long int x, y, diff, sh;

	for (i = 1; i <= m; i++)
	{
		fin >> x >> y;

		diff = y - x + 1;
		l = lg[diff];////   ai 5 8 => dif = 4 => este in al 3 lea interval (2^2; 0, 1, _2_)
		sh = diff - (1 << l);///cat iti mai trebuie dupa ce ai parcurs  2^(i - 1) - 1
		fout << min(rmq[l][x], rmq[l][x + sh]) << "\n";///   5 8 => ori e cel mai mic din [5 6] ori e cel mai mic din [7 8]
	}
	return 0;
}