#include <fstream>
#include <vector>

std::vector<int> aint(5000000, 555555);

void build (int nod, int left, int right, int poz, int x) {
    if (poz < left || poz > right) return;
    if (left == right) aint[nod] = x;
    else {
        int mij = (right + left) / 2;

        if (poz <= mij) build(nod * 2, left, mij, poz, x);
        else build(nod * 2 + 1, mij + 1, right, poz, x);

        aint[nod] = std::min(aint[nod * 2], aint[nod * 2 + 1]);
    }
}

int max_value (int nod, int left, int right, int a, int b) {
    if (a > right || b < left) return 555555;
    if (a <= left && right <= b) return aint[nod];

    int mij = (left + right) / 2;
    return std::min(max_value(nod * 2 + 1, mij + 1, right, a, b), max_value(nod * 2, left, mij, a, b));
}

int main()
{
    std::ifstream fin("rmq.in");
    std::ofstream fout("rmq.out");

    int n, m, x;
    fin >> n >> m;

    for (int i = 1; i <= n; ++i) {
        fin >> x;
        build(1, 1, n, i, x);
    }

    int a, b;
    for (int i = 0; i < m; ++i) {
        fin >> a >> b;
        fout << max_value(1, 1, n, a, b) << '\n';
    }

    return 0;
}