#include <cstdio>
#include <vector>
#define dim 100100
#define logdim 17

using namespace std;

int n, m, v[dim], a[dim][logdim], lg[dim];

int main()
{
	int i, j, k;
	freopen("rmq.in", "r", stdin);
	freopen("rmq.out", "w", stdout);
	scanf("%d %d\n", &n, &m);
	for (i=1; i<=n; i++) scanf("%d\n", &v[i]);
	for (i=1; i<=n; i++) a[i][0]=v[i];
	for (j=1; 1<<j<=n; j++)
	{
		k=1<<j;
		for (i=1; i+k-1<=n; i++)
			a[i][j]=min(a[i][j-1], a[i+(1<<(j-1))][j-1]);
	}
	lg[1]=0;
	for (i=2; i<=n; i++) lg[i]=lg[i/2]+1;
	for (; m; m--)
	{
		scanf("%d %d\n", &i, &j);
		k=lg[j-i+1];
		printf("%d\n", min(a[i][k], a[j-(1<<k)+1][k]));
	}
	return 0;
}