//Include
#include <cstdio>
#include <algorithm>
using namespace std;

//Definitii
#define leftSon node*2
#define rightSon node*2+1

//Constante
const int MAX_SIZE = (int)1e5+1;
const int oo = (int)15e8;

//Functii
void update(int node, int left, int right);
void query(int node, int left, int right);

//Variabile
int nrElemente, nrIntrebari;
int poz, value;
int qLeft, qRight, minim = oo;

int tree[4*MAX_SIZE];

//Main
int main()
{
	freopen("rmq.in", "rt", stdin);
	freopen("rmq.out", "wt", stdout);
	scanf("%d%d", &nrElemente, &nrIntrebari);
	for(poz=1 ; poz<=nrElemente ; ++poz)
		scanf("%d", &value),
		update(1, 1, nrElemente);
	
	for(int i=1 ; i<= nrIntrebari ; ++i, minim = oo)
		scanf("%d%d", &qLeft, &qRight),
		query(1, 1, nrElemente),
		printf("%d\n", minim);
	
	fclose(stdin);
	fclose(stdout);
	return 0;
}

void update(int node, int left, int right)
{
	if(left == right)
	{
		tree[node] = value;
		return;
	}
	
	int mid = (left+right) / 2;
	
	if(poz <= mid)
		update(leftSon, left, mid);
	else
		update(rightSon, mid+1, right);
	
	tree[node] = min(tree[leftSon], tree[rightSon]);
}

void query(int node, int left, int right)
{
	if(left >= qLeft && right <= qRight)
		minim = min(minim, tree[node]);
	else
	{
		int mid = (left+right) / 2;
		if(qLeft <= mid)
			query(leftSon, left, mid);
		if(qRight > mid)
			query(rightSon, mid+1, right);
	}
}