#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, p;
	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++)
		for (i=1; i+(1<<j)-1<=n; i++)
		{
			k=1<<(j-1);
			a[i][j]=min(a[i][j-1], a[i+k][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];
		p=1<<k;
		printf("%d\n", min(a[i][k], a[j-p+1][k]));
	}
	return 0;
}