#include <fstream>
#include <iostream>
#include <cmath>

using namespace std;

#define MAXN 100000

typedef unsigned int uint32;

int computeLog2(const uint32 num)
{
	uint32 i;

	for (i=0; 1<<i <= num; ++i) ;
	
	return i-1;
}

void preprocess(int **mat, const int *a, const uint32 size)
{	
	for (uint32 i=0; i<size; ++i)
		mat[i][0] = a[i];
	
	for (uint32 j=1; (1<<j) < size; ++j)
		for (uint32 i=0; i+(1<<j)-1 < size; ++i)
			if (mat[i][j-1] <= mat[i+(1<<(j-1))][j-1])
				mat[i][j] = mat[i][j-1];
			else
				mat[i][j] = mat[i+(1<<(j-1))][j-1];
}

int query(int **mat, const uint32 i, const uint32 j)
{
	const uint32 l2 = j-i>0 ? computeLog2(j-i) : 0;
	
	if (mat[i][l2] <= mat[j-(1<<l2)+1][l2])
		return mat[i][l2];
	
	return mat[j-(1<<l2)+1][l2];
}

int main()
{
	int n, m;
	int **mat, *a;
	fstream fin("rmq.in", fstream::in);
	fstream fout("rmq.out", fstream::out);
	
	a = new int[MAXN];

	mat = new int*[MAXN];
	for (uint32 i=0; i<MAXN; ++i)
	{
		mat[i] = new int[(int)log2(MAXN)+1];
	}
	
	fin >> n >> m;
	
	for (uint32 i=0; i<n; ++i)
		fin >> a[i];

	preprocess(mat, a, n);
	
	for (uint32 i=0; i<m; ++i)
	{
		uint32 x, y;
		
		fin >> x >> y;
		fout << query(mat, x-1, y-1) << "\n";
	}
	
	fin.close();
	fout.close();
	
	return 0;
}