#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");
int mins[100000][17], lg[1000000];
/// m[i][j] = min(m[i][j - 1], m[i + 2^(j - 1)][j - 1])
///in c++ 2^j = 1 << j (shiftare la stanga cu j biti)
int main() {
    int n, m;
    fin >> n >> m;
    int a[n];
    for (int i = 0; i < n; i++) {
        fin >> a[i];
        mins[i][0] = a[i];
    }
    ///preprocesare
    ///pt fiecare element calculam mins[i][j] = minimul de pe intervalul care incepe de la i cu lungimea 2^j
    for (int j = 1; (1 << j) <= n; j++)  /// (1 << j) <= n in loc de 17?
    {
        for (int i = 0; i + (1 << j) - 1 < n; i++)  ///doar intervalele se termina pana la n
            /*if (a[mins[i][j - 1]] < a[mins[i + (1 << (j - 1))][j - 1]])
                mins[i][j] = mins[i][j - 1];
            else
                mins[i][j] = mins[i + (1 << (j - 1))][j - 1];*/
            mins[i][j] = min(mins[i][j - 1],mins[i + (1 << (j - 1))][j - 1]);

        int st, dr;
        lg[1] = 0;
        for (int i = 2; i <= n; i++)
            lg[i] = lg[i / 2] + 1; ///cautam cea mai mare putere a lui 2 mai mica decat lungimea intervalului

        for (int k = 0; k < m; k++) {
            fin >> st >> dr;
            st --; dr --;
            int len = st - dr + 1;
            int j = lg[len];
            ///facem minimul dintre intervalele [st, st + 2^j - 1] si [dr - 2^j + 1, dr]
            ///nu ne intereseaza daca se suprapun intervalele, minimul ramane acelasi
            fout << min(mins[st][j], mins[dr - (1 << j) + 1][j]) << '\n';
        }

        return 0;
    }
}