#include <iostream>
#include <fstream>
using namespace std;
#DEFINE NMAX 100010
int a[NMAX], b[NMAX];
fstream f("rmq.in", ios::in);
fstream g("rmq.out", ios::out);
	

int minim(int x, int y) {
	int nrmin = NMAX;
	for (int i = x; i <= y; i++) {
		if (a[i] < nrmin) nrmin=a[i];
	}
	g << nrmin << endl;
	return 1;
}

int main() {
	
	int n, m; f >> n >> m;
	for (int i = 1; i <= n; i++) {
		f >> a[i];
	}
	int x, y;
	for (int j = 1; j <= m; j++) {
		f >> x >> y;
		minim (x, y);
	}
	
	f.close(); g.close();
}