#include<bits/stdc++.h>
using namespace std;
const int N=100001;
ifstream in("rmq.in");
ofstream out("rmq.out");
int d[18][N];
int n,p,k,m;

void constr(){
int i,j,L;
p=1;
L=log2(n);
for(i=1;i<=L;i++,p*=2)
for(j=1;j<=n;j++)
    d[i][j]=min(d[i-1][j],d[i-1][j+p]);}


void rmq(int x,int y){
int w;
w=y-x+1;
k=log2(w);
p=pow(2,k);
out<<min(d[k][x],d[k][y+1-p])<<"\n";

}


int main(){
int i,x,y;
in>>n>>m;
for(i=1;i<=n;i++)
in>>d[0][i];

constr();

for(i=1;i<=m;i++){
    in>>x>>y;
    rmq(x,y);}

in.close();
out.close();
return 0;}