#include <iostream>
#include <fstream>

using namespace std;

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

int n, m;
int v[100010], lg[100010];
int rmq[20][100010];

void Citire();
void Prelucrare();

int main()
{
    Citire();

    return 0;
}

void Citire()
{
    int x, y, i, diff, len, shift;
    fin >> n >> m;
    for(i = 1; i <= n; i++)
        fin >> v[i];
    Prelucrare();
    for(i = 1; i <= m; i++)
    {
        fin >> x >> y;
        diff = y - x + 1;
        len = lg[diff];
        shift = diff - (1 << len);
        fout << min(rmq[len][x], rmq[len][x + shift]) << "\n";
    }
}

void Prelucrare()
{
    int i, j, len;
    lg[1] = 0;
    for(i = 2; i <= n; i++)
        lg[i] = lg[i / 2] + 1;
    for(i = 1; i <= n; i++)
        rmq[0][i] = v[i];
    for(i = 1; (1 << i) <= n; i++)
        for(j = 1; j <= n - (1 << i) + 1; j++)
        {
            len = 1 << (i - 1);
            rmq[i][j] = min(rmq[i - 1][j], rmq[i - 1][j + len]);
        }
}