#include <fstream>

using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");
int n,m,E[100001],r[18][1000001];
int main(){
    fin>>n>>m;
    for(int i=1;i<=n;i++)
        fin>>r[0][i];
    for(int p=1;(1<<p)<=n;p++){
        for(int i=1;i<=n;i++){
            r[p][i]=r[p-1][i];
            int j=i+1<<(p-1);
            if(j<=n && r[p][i]>r[p-1][j])
                 r[p][i]=r[p-1][j];
        }

    }
    /// creez vectorul de cea mai apropiata putere a lui 2
    /// de lungimea intervalului
    E[1]=0;
    for(int i=2;i<=n;i++)
        E[i]=1+E[i/2];
    for(int i=1;i<=m;i++){
        int st,dr;
        fin>>st>>dr;
        int e=E[dr-st+1];
        int len=(1<<e);
        fout<<min(r[e][st],r[e][dr-len+1])<<'\n';
    }
    return 0;
}