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