#include<fstream>

#define MAXN 100001

using namespace std;

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

int rmq[18][MAXN], lg[18];


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

int ComputeRMQ(int b, int e) {
    int len=e-b+1;
    int i=lg[len];
    return min(rmq[i][b],rmq[i][e - (1<<i) + 1]);
}



int main() {
    int n, q, b, e;
    fin>>n>>q;
    lg[0] = -1;
    for(int i=1; i<=n; i++) {
        fin>>rmq[0][i];
        lg[i] = lg[i/2] + 1;
    }
    buildrmq(n);
    while(q--) {
        fin>>b>>e;
        fout<<ComputeRMQ(b, e)<<'\n';
    }
}