/*	Se da un sir de numere naturale de lungime n si m query-uri de forma (x, y)
 * 	care cer aflarea c.m.m.d.c. din secventa cu indici [x, ..., y].
 * 	Complexitate : O(n * log n + m)
 */
 
#include <fstream>
using namespace std;

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

int M[100010][18]; // M[i][j] reprezinta pozitia minimului din secventa [i, i + 2 ^ j - 1]
int A[100010], lg[100010], p2[21];
int n, m, x, y, k;

int main()
{
	p2[0] = 1;
	for (int i = 1; i <= 20; i++)
		p2[i] = 2 * p2[i - 1];
	fin >> n >> m;
	//lg[1] = 0;
	for (int i = 1; i <= n; i++)
	{
		fin >> A[i];
		M[i][0] = i;
		if (i > 1)
			lg[i] = lg[i / 2] + 1;
	}
	for (int i = n; i; i--)
		for (int j = 1; i + p2[j] - 1 <= n; j++)
		{
			if ( A[ M[i][j - 1] ] <= A[ M[i + p2[j - 1]][j - 1] ] )
				M[i][j] = M[i][j - 1];
			else
				M[i][j] = M[i + p2[j - 1]][j - 1];
		}
	for (int q = 0; q < m; q++)
	{
		fin >> x >> y;
		k = lg[y - x + 1];
		if ( A[ M[x][k] ] <= A[ M[y - p2[k] + 1][k] ] )
			fout << A[ M[x][k] ] << '\n';
		else
			fout << A[ M[y - p2[k] + 1][k] ] << '\n';
	}
	
	fin.close();
	fout.close();
	return 0;
}