#include <iostream>
#include <fstream>

using namespace std;

ifstream f("rmq.in");
ofstream g("rmq.out");

int n, m, A[100001], M[21][100001];

void Rmq()
{
    for (int i = 1; i <= n; ++i)
        M[0][i] = A[i];
    for (int e = 1, p = 2; p <= n; e++, p *= 2)
    {
        for (int i = 1; i <= n - p + 1; i++)
            M[e][i] = min(M[e - 1][i], M[e - 1][i + p / 2]);// pun pe rand minimul dintre cel de deasupra si cel din i+p/2 dreapta sus
    }
}

int main()
{
    f>> n >> m;
    for (int i = 1; i <= n; ++i)
        f >> A[i];
    Rmq();
    for (int i = 1; i <= m; ++i)
    {
        int x, y;
        f >> x >> y;
        int p = 1, e = 0;
        while (p <= y - x + 1)
            p *= 2, e++;//pregatesc p si e pentru a lua valoarea din matrice
        p /= 2, e--;
        g << min(M[e][x], M[e][y - p + 1]) << '\n';
    }

    return 0;
}