#include<stdio.h>
FILE*f=fopen("rmq.in","r");
FILE*g=fopen("rmq.out","w");
int n,m,v[100001],p[100001],pp[21],a[100001][21],x,y;
int min(int a,int b)
{
	if(a<b)
		return a;
	return b;
}
int main()
{
	fscanf(f,"%d%d",&n,&m);
	for(int i=1;i<=n;++i)
		fscanf(f,"%d",&v[i]);
	
	for(int i=2;i<=100000;++i)
		p[i]=p[i/2]+1;
	pp[0]=1;
	for(int i=1;i<=20;++i)
		pp[i]=pp[i-1]*2;
	for(int i=1;i<=n;++i)
		a[i][0]=v[i];
	
	for(int j=1;j<=p[n];++j)
		for(int i=1;i<=n;++i)
			a[i][j]=min(a[i][j-1],a[i+pp[j-1]][j-1]);
	
	for(int i=1;i<=m;++i)
	{
		fscanf(f,"%d%d",&x,&y);
		fprintf(g,"%d\n",min(a[x][p[y-x+1]],a[y-pp[p[y-x+1]]+1][p[y-x+1]]));
		
	}
		
	fclose(g);
	fclose(f);
	return 0;
}