#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];
int nr_elem, nr_intervale;
long long x, y, dif, valoare;
int aux;


int main() {

    fin >> nr_elem >> nr_intervale;

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

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

    for (int i = 2; i <= nr_elem ; ++i) {
        log[i] = log[i/2]+1;
    }

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

    return 0;
}