#include <iostream>
#include <fstream>
#include <cmath>

using namespace std;

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

int main()
{
    int N, M, i, j, stanga, dreapta, lungime, lg[100001], k, l, v[20][100001];
    f>>N>>M;
    for(i=1; i<=N; i++)
        f>>v[0][i];

    lg[1] = 0;
    for(i=2; i<=N; i++)
        lg[i] = lg[i/2]+1;

    for (i=1; i<=lg[N]+1; i++)
    {
        for (j=1; j<=N-pow(2, i)+1; j++)
        {
            l=pow(2, i-1);
            v[i][j]= min(v[i-1][j], v[i-1][j+l]);
        }
    }

    for(i=1; i<=M; i++)
    {
        f>>stanga>>dreapta;
        k = lg[dreapta-stanga+1];
        lungime = pow(2, k);
        g<<min(v[k][stanga], v[k][dreapta-lungime+1])<<'\n';

    }
    return 0;
}