#include <iostream>
#include <fstream>
#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 log[NMAX];
long int nr_elem, nr_intervale;
long int x, y, dif, valoare;
long int aux;

int main() {

    fin >> nr_elem >> nr_intervale;

    for (int i = 1; i <= nr_elem; ++i) {
        fin >> v[i];
        rmq[0][i] = v[i];

        if (i == 1)
            log[i] = 0;
        else
            log[i] = log[i/2]+1;
    }

    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;
}