#include<fstream>
using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");

int r[17][100002], vlog[100002];

int n,v[100002];

void Precalc_rmq(){

    int i,j,p;

    for(p=1;(1<<p) <= n;p++){

        for(i=1;i<= n;i++){

            r[p][i] = r[p-1][i];

            j=i + (1<<(p-1));

            if(j <= n && r[p][i] > r[p-1][j] )
                r[p][i] = r[p-1][j];

        }

    }

}

void Precalc_log(){

int i,nr=0;

vlog[1]=0;

for(i=2;i<=n;i++)
   vlog[i]=vlog[i/2]+1;

}

int main(){

int q,st,dr,i,e,len,j;

fin>>n>>q;

for(i=1;i<=n;i++)
    fin>>r[0][i];

Precalc_rmq();

Precalc_log();

//for(i=1;i<=n;i++)
//    fout<<vlog[i]<<" ";

while(q--){

    fin>>st>>dr;

    e=vlog[dr-st+1];

    len=(1<<e);

    fout<<min(r[e][st], r[e][dr-len+1])<<'\n';

}

}