#include <bits/stdc++.h>
#define DIM 100000

using namespace std;

ifstream fin  ("rmq.in");
ofstream fout ("rmq.out");

int lg[DIM + 5];
int rmq[20][DIM + 5];
int n, m, st, dr, len;


int main (){
    lg[1]=0;
    for(int i=2; i<=DIM; i++)
        lg[i] = lg[i/2]+1;


    fin>>n>>m;
    for(int i=1; i<=n; i++)
        fin>>rmq[0][i];

    for(int p=1; (1 << p) <= n; p++)
        for(int i=1; i<=n; i++){
            rmq[p][i] = rmq[p-1][i];

            int ii = i+(1 << (p-1));

            if(ii <= n)
                rmq[p][i] = min(rmq[p][i], rmq[p-1][ii]);
        }



    for(int q=1; q<=m; q++){
        fin>>st>>dr; if(st > dr){st ^= dr; dr ^= st; st ^= dr;}
        len = lg[dr-st+1];
        fout<<min(rmq[len][st], rmq[len][dr-(1<<len)+1])<<"\n";
    }
    return 0;
}