#include<stdio.h>
#define Nmax 100005
#define min(x,y) ((x<y)? x:y)

int q,l=0,i,j,k,a[25][Nmax],n,m,x,y,z,minn;

int main()
{
	freopen("rmq.in","r",stdin);
	freopen("rmq.out","w",stdout);
	
	scanf("%d%d",&n,&m);
	
	for (int nn=n;nn!=1;nn/=2,l++);
	
	for (i=1;i<=n;i++)
		scanf("%d",&a[0][i]);
	
	for (i=1;i<=l;i++)
		for (j=1;j<=n-(1<<(i-1));j++)
			a[i][j]=min(a[i-1][j],a[i-1][j+(1<<(i-1))]);
	
	for (i=1;i<=m;i++)
	{
		scanf("%d%d",&x,&y);
		for (q=0;1<<(q+1)<=y-x;q++);

		printf("%d\n", min(a[q][x],a[q][y-(1<<q)+1]));
	}
	
	return 0;
}