#include <iostream>
#include <fstream>

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

int a[100000];
int mins[100005][30];
/// 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;
    for (int i = 1; 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 = 1; i + (1 << j) - 1 <= n; i++)  ///doar intervalele se termina pana la n
            mins[i][j] = min(mins[i][j - 1],mins[i + (1 << (j - 1))][j - 1]);
    }

    int st, dr;
    int lg[MAX_N];
    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 = 1; k <= m; k++)
    {   fin >> st >> dr;
        int len = dr - st + 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;
}