#include <iostream>
#include <fstream>

using namespace std;

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

const int SIZE = 100000;
const int LOG = 17;

int st[SIZE][LOG + 1];
short logarithm[SIZE + 1];

void Query(int l, int r)
{
    l--, r--;
    int length = r - l + 1;

    int j = logarithm[length];
    g << min(st[l][j], st[r + 1 - (1 << j)][j]) << "\n";
}

int main()
{
    int n, q;

    f >> n >> q;
    for (int i = 0; i < n; i++)
    {
        f >> st[i][0];
    }

    for (int j = 1; j <= LOG; j++)
    {
        for (int i = 0; i + (1 << j) <= n; i++)
        {
            st[i][j] = min(st[i][j-1], st[i + (1 << (j-1))][j-1]);
        }
    }

    logarithm[1] = 0;
    for (int i = 2; i <= SIZE; i++)
    {
        logarithm[i] = logarithm[i/2] + 1;
    }

    for (int i = 1; i <= q; i++)
    {
        int x, y;
        f >> x >> y;
        Query(x, y);
    }
}