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

int 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++)
		{
			if (a[17][1]!=0)
			{
				i++;
				i--;
			}
			a[i][j]=min(a[i-1][j],a[i-1][j+(1<<(i-1))]);
		}
	
	for (i=1;i<=m;i++)
	{
		minn=100001;
		scanf("%d%d",&x,&y);
		z=y-x+1;
		for (j=0;j<=20;j++)
			if (z&(1<<j))
			{
				minn=min(minn,a[j][x]);
				x+=1<<j;
			}
		printf("%d\n",minn);
	}
	
	return 0;
}