#include <iostream>
#include <fstream>

using namespace std;

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

const int SIZE = 100001;
const int LOG = 17;

int n, q;
int log_2[SIZE];
int st[LOG + 1][SIZE];

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

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

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

void Print()
{
    for (int itr = 1; itr <= q; itr++)
    {
        int left, right;
        f >> left >> right;

        int i = log_2[right - left + 1];
        g << min(st[i][left], st[i][right - (1 << i)]) << "\n";
    }
}

int main()
{
    Read();
    PreprocessSparseTable();
    Print();

    return 0;
}