#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");
int n, t,rmq[25][100005];
void precalc()
{
    for (int p = 1;  (1 << p) <= n; ++p)
    {
        for (int i = 1; i <= n; ++i)
        {
            rmq[p][i] = rmq[p - 1][i];
            int j = i + 1 << (p - 1);
            if (j <= n) rmq[p][i] = min (rmq[p][i], rmq[p - 1][j]);
        }
    }
}
int main()
{
    fin >> n >> t;
    for (int i = 1; i <=  n; ++i)
    {
        fin >> rmq[0][i];
    }
    precalc();
    for (; t; --t)
    {
        int a, b;
        fin >> a >> b;
        int p = 1, e = 0;
        while (p <= b - a) p *= 2, ++e;
        --e;
        p /= 2;
        int mn = min (rmq[e][a],  rmq[e][b - p + 1]);
        fout << mn << '\n';

    }
    return 0;
}