#include <iostream>
#include <fstream>

using namespace std;


long n,m;
long rmq[100][100000], v[100000], log[100000];

ifstream f("rmq.in");
ofstream g("rmq.out");

long power2(long x){
    return (1<<x);
}

void config(){
    for(int i=2; i<=n; i++){
        log[i]=log[i/2]+1;
    }
}

int main(){
    long val;
    f>>n>>m;
    for(int i=1; i<=n; i++){
        f>>val;
        v[i]=val;
        rmq[0][i] = val;
    }

    for(int i=1; power2(i)<=n; i++){
        for(int j=1;j+power2(i)-1<=n;j++){
            rmq[i][j] = min(rmq[i-1][j],rmq[i-1][j+(1<<(i-1))]);
        }
    }

    long long x,y,len,d,line;
    for(int i=1; i<=m; i++){
        f>>x>>y;
        len=y-x+1;
        line=log[len];
        d=len-(1<<line);
        g<<min(rmq[line][x],rmq[line][x+d])<<"\n";
    }
}