#include <fstream>

using namespace std;
int v[200005], dp[40][200005], n, doi[40], m;
int main()
{
    ifstream fin ("rmq.in");
    ofstream fout ("rmq.out");
    fin >> n >> m;
    int i, put = 1, p = 0, a, b, dif, j;
    while (put < n)
    {
        put = put<<1;
        ++p;
    }
    doi[0] = 1;
    for (i = 1; i<=p; ++i)
        doi[i] = doi[i-1] << 1;
    for (i = n+1; i<=2*n; ++i)
        v[i] = dp[i][0] = 100001;
    for (i = 1; i<=n; ++i)
    {
        fin >> v[i];
        if (i>=2)
            dp[i-1][0] = min (v[i], v[i-1]);
    }
    dp[n][0] = v[n];
    for (i = 1; i<=n; ++i)
        for (j = 1; j<=p; ++j)
            if (i+doi[j-1] <= n) dp[i][j] = min(dp[i][j-1], dp[i+doi[j-1]][j-1]);
    for (i=0; i<m; ++i)
    {
        fin >> a >> b;
        if (a == b)
            fout << v[a] << '\n';
        else {
        dif = b-a+1;
        put = 1;
        p = 0;
        while (put*2 < dif)
        {
            put = put<<1;
            ++p;
        }
        fout << min(dp[a][p], dp[b-put][p]) << '\n';}
    }
    return 0;
}