#include <cstdio>

int n, m, i, j, l, x, y, p, N, Q, A, B;
int lg[100010], a[18][100010];

int main(){

	FILE *f = fopen("rmq.in", "r");
	FILE *g = fopen("rmq.out", "w");

	fscanf(f,"%d %d",&n, &m);
	for(i = 1; i <= n; i++)
		fscanf(f,"%d",&a[0][i]);

	p = 1;
	lg[0] = 0; j = 2;
	for(i = 1; i <= n; i++){
		lg[i] = lg[i-1];
		if(i == j){
			lg[i] = p;
			j = j << 1;
			p++;
		}
	}
	
	N = lg[n];
	for(j = 1; j <= N; j++){	
		l = 1 << j;
		for(i = 1; i <= n && i + l - 1 <= n; i++){
			a[j][i] = a[j - 1][ i ];
			Q = a[ j - 1 ][i + (l >> 1)];
			if(a[j][i] > Q)
				a[j][i] = Q;
		}
		
	}
	
	for(i = 1; i <= m; i++){
		fscanf(f,"%d %d", &x, &y);
		l = lg[ y - x ];
		A = a[l][ x ];
		B = a[ l ][ y - ( 1 << l ) + 1 ];
		if( A < B)
			fprintf(g,"%d\n", A);
		else
			fprintf(g,"%d\n",B);
	}
	
	fclose(f);
	fclose(g);
	
	return 0;

}