#include<stdio.h>
#define lim 100001
FILE*f=fopen("rmq.in","r");
FILE*g=fopen("rmq.out","w");
int n,m,x,y;
int v[lim],p[lim*10],pp[21],a[lim*20][17];
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;
}