#include <fstream>
#define fisier "rmq"
std::ifstream in(fisier ".in");
std::ofstream out(fisier ".out");
constexpr int log(const int n)
{return n? log(n >> 1) + 1: -1;}
const int N = 100000;
int V[log(N)+1][N];
int main()
{
    int n, m, logN;
    in >> n >> m; logN = log(n);
    for (int i = 0; i < n; i++)
        in >> (*V)[i];
    for (int l = 1; l <= logN; l++)
        for (int i = 0; i < n; i++)
            if (i + (1<<(l-1)) < n)
                V[l][i] = std::min(V[l-1][i], V[l-1][i + (1<<(l-1))]);
            else
                V[l][i] = V[l-1][i];
    while (m--)
    {
        int a, b, l;
        in >> a >> b; a--;
        l = log(b - a);
        out << std::min(V[l][a], V[l][b - (1 << l)]) << '\n';
    }
}