#include <fstream>
#include <vector>
#include <algorithm>
#include <cmath>

using namespace std;

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

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

    int logn = 1;
    int count = 0;
    while (logn <= n)
    {
        logn <<= 1;
        count++;
    }

    vector<int> v(n + 1);
    vector<vector<int>>mins(n + 1, vector<int>(count + 1));
    vector<int> logs(n + 1, 0);
    logs[0] = -1;
    for (int i = 1; i <= n; ++i)
    {
        int x;
        fin >> x;
        v[i] = x;
        mins[i][0] = x;
        logs[i] = logs[i / 2] + 1;
    }


    for (int j = 2, k = 1; j <= n; j *= 2, ++k)
    {
        for (int i = 1; i - 1 + j <= n; ++i)
        {
            mins[i][k] = min(mins[i][k - 1], mins[i + j / 2][k - 1]);
        }
    }

    for (int i = 1; i <= m; ++i)
    {
        int x, y;
        fin >> x >> y;
        int logz = logs[y - x + 1];

        fout << min(mins[x][logz], mins[y + 1 - (int)(pow(2, logz))][logz]) << endl;

    }

    return 0;
}