#include <stdio.h>

#define NX 100010
#define INF 0x3f3f3f3f

int v[ NX ], N, M;

inline int MIN( int x, int y ) {
	return x<y ? x : y;
}

void cit() {
	int i, min, x, y;
	
	scanf( "%d%d", &N, &M );

	for( i = 1; i <= N; i++ )
		scanf( "%d", v + i );

	while( M-- ) {
		scanf( "%d%d", &x, &y );
		
		min = INF;
		for( i = x; i <= y; i++ )
			min = MIN( min, v[i] );

		printf( "%d\n", min );
	}
}

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

	cit();

	return 0;
}