#include <cmath>

#define notlocal 1

#if !notlocal

#include <iostream>
#define fin std::cin
#define fout std::cout

#else

#include <fstream>
std::ifstream fin("rmq.in");
std::ofstream fout("rmq.out");

#endif

using namespace std;

const int NMAX = 100000;

int v[NMAX + 5];
int rmq[NMAX + 5][20];

int main()
{
    int n, m;
    fin >> n >> m;
    for (int i = 0; i < n; ++i)
    {
        fin >> v[i];
        rmq[i][0] = v[i];
    }
    for (int i = n - 1; i > -1; --i)
    {
        for (int l = 1; i + (1 << l) < n + 1; ++l)
        {
            rmq[i][l] = min(rmq[i][l - 1], rmq[i + (1 << (l - 1))][l - 1]);
        }
    }
    int x, y, l;
    for (int i = 0; i < m; ++i)
    {
        fin >> x >> y;
        x--;
        y--;
        l = log2(y - x + 1);
        fout << min(rmq[x][l], rmq[1 + y - (1 << l)][l]) << '\n';
    }
    return 0;
}