#include <stdio.h>
#define dim 100100
#define logdim 17

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