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

using namespace std;



int main() {

	freopen("rmq.in","r",stdin);
	freopen("rmq.out", "w", stdout);

	long int n, m;
	scanf("%ld %ld", &n, &m);

	long int nums[n+1];

	for (int i = 0; i < n; i++)
		scanf("%ld", &nums[i]);

	// pre process rmq
	int logn  = log2(n);
	int rmq[n][logn];

	for (int i = 0; i < n; i++) {	
		rmq[i][0] = i; // intervals of length 2^0 = 1
	}

	for (int j = 1; 1 << j <= n; j++) {
		for (int i = 0; i + (1 << j) - 1 < n; i++) {
			int minSeg1 = rmq[i][j-1];  
			int minSeg2 = rmq[ i  + (1 <<(j-1))][j-1];
			if (nums[minSeg1] < nums[minSeg2]) {
				rmq[i][j] = minSeg1;
			} else {
				rmq[i][j] = minSeg2;
			}
		}
	}
	

	long int a, b;
	for (int i = 0; i < m; i++) {

		scanf("%ld %ld", &a, &b);
		a--; b--;
		// process query
		int k = log2(b - a + 1);
		long res = min(nums[rmq[a][k]], 
		              nums[rmq[b - (1 << k) + 1][k]]);

		printf("%ld\n", res);
	}

	return 0;
}