#include <bits/stdc++.h>
#define NMAX 100002
#define LMAX 18

using namespace std;

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

long int rmq[LMAX][NMAX];
long int v[NMAX];
long int nr_elem, nr_intervale;
long int x, y, dif, valoare;
long int aux;


int main() {

    fin >> nr_elem >> nr_intervale;

    long int log[nr_elem + 1];
    log[1] = 0;

    for (int i = 1; i <= nr_elem; i++) {

        if(i > 1)
            log[i] = log[i/2]+1;

        fin >> v[i];
        rmq[0][i] = v[i];
    }

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

    for (int i = 1; i <= nr_intervale; i++){
        fin >> x >> y;
        dif = y - x + 1;
        aux = log[dif];
        valoare = dif - (1 << aux);
        fout << min(rmq[aux][x], rmq[aux][x + valoare]) << endl;
    }

    return 0;
}