#include<cstdio>
#define min(a,b) (a)<=(b)?(a):(b)
using namespace std;
int v[100001];
int log[100001];
int mat[100001][25];
int main(){
int i,n,m,j,x,y,p;
freopen("rmq.in","r",stdin);
freopen("rmq.out","w",stdout);
scanf("%d%d",&n,&m);
for(i=1;i<=n;++i)
scanf("%d",v+i);
for(i=0;i<=n;++i)
mat[i][0]=i;
for(j=1;1<<j<=n;++j)
for(i=0;i+(1<<j)-1<=n;++i)
if(v[mat[i][j-1]]<v[mat[i+(1<<(j-1))][j-1]])
mat[i][j]=mat[i][j-1];
else
mat[i][j]=mat[i+(1<<(j-1))][j-1];
log[0]=0;
p=1;
for(i=1;i<=n;++i)
if(p*2<=i) log[i]=log[i-1]+1,p*=2;
else log[i]=log[i-1];
for(i=0;i<m;++i){
scanf("%d%d",&x,&y);
p=log[y-x+1];
printf("%d\n",min(v[mat[x][p]],v[mat[y-(1<<p)+1][p]]));
}
//hoteluri.. infoarena!
return 0;
}