#include <fstream>




using namespace std;

int n,q,rmq[20][100001],E[100001];
ifstream fin("rmq.in");
ofstream fout("rmq.out");
int main(){
    fin>>n>>q;
    for(int i=1;i<=n;i++)
        fin>>rmq[0][i];
    for(int i=2;i<=n;i++)
        E[i]=E[i/2]+1;
    for(int p=1;(1<<p)<=n;p++)
        for(int i=1;i<=n;i++){
            rmq[p][i]=rmq[p-1][i];
            int j = i + (1<<(p-1));
                if(j<=n && rmq[p-1][j]<rmq[p][i])
                    rmq[p][i]=rmq[p-1][j];
    }
    while(q--){
        int st,dr;
        fin>>st>>dr;
        if(st>dr)
            swap(st,dr);
        int e = E[dr-st+1];
        int len = (1<<e);
        fout<<min(rmq[e][st],rmq[e][dr-len+1])<<'\n';
    }
    return 0;
}