#include <fstream>
using namespace std;

int n, m;
int a[100001], minim[100001][17];
int lg[100001];

void precalc(void) {
	lg[1] = 0;
	for(int i = 2; i <= n; ++i)
		lg[i] = lg[i >> 1] + 1;
		
	for(int i = 1; i <= n; ++i)
		minim[i][0] = i;
		
	for(int j = 1; j <= lg[n]; ++j)
		for(int i = 1; i + (1 << j) - 1 <= n; ++i) {
			if(a[minim[i][j-1]] < a[minim[i + (1 << (j-1))][j-1]])
				minim[i][j] = minim[i][j-1];
			else
				minim[i][j] = minim[i + (1 << (j-1))][j-1];
		}
}

inline int rmq(int x, int y) {
	int pow = lg[y - x + 1];
	if(a[minim[x][pow]] < a[minim[y - (1 << pow) + 1][pow]])
		return minim[x][pow];
	else 
		return minim[y - (1 << pow) + 1][pow];
}

int main(void) {
	ifstream fin("rmq.in");
	fin >> n >> m;
	for(int i = 1; i <= n; ++i)
		fin >> a [i];
		
	precalc();
	ofstream fout("rmq.out");
	for(int i = 0; i < m; ++i) {
		int x, y;
		fin >> x >> y;
		fout << a[rmq(x, y)] << '\n';
	}
	fin.close();
	fout.close();
}