#include <fstream>
#include <vector>
#define dim 100100
#define logdim 17

using namespace std;

int n, m, v[dim], a[dim][logdim], lg[dim];

int main()
{
	int i, j, k;
	ifstream in("rmq.in");
	ofstream out("rmq.out");
	in>>n>>m;
	for (i=1; i<=n; i++) in>>v[i];
	for (i=1; i<=n; i++) a[i][0]=v[i];
	for (j=1; (1<<j)<=n; j++)
		for (i=1; i+(1<<j)-1<=n; i++)
			a[i][j]=min(a[i][j-1], a[i+(1<<(j-1))][j-1]);
	lg[1]=0;
	for (i=2; i<=n; i++) lg[i]=lg[i/2]+1;
	for (; m; m--)
	{
		in>>i>>j;
		k=lg[j-i+1];
		out<<min(a[i][k], a[j-(1<<k)+1][k])<<"\n";
	}
	return 0;
}