/* 
 * File:   main.cpp
 * Author: virtualdemon
 *
 * Created on April 28, 2010, 7:04 PM
 */
#include <cstdlib>
#include <fstream>
#define Nmax 100011

/*
 * 
 */
using namespace std;
int RMQ[Nmax][17];inline int Log2( int n )
{
     if( n <= 1 )
        return ( n ? 0 : -1 );
    int rez=0;
    if( n >= 1<<16 )
        n>>=16, rez+=16;
    if( n >= 1<<8 )
        n>>=8, rez+=8;
    if( n >= 1<<4 )
        n>>=4, rez+=4;
    if( n >= 1<<2 )
        n>>=2, rez+=2;
    if( n >= 1<<1 )
        rez+=1;
    return rez;
}
int main(int argc, char** argv)
{
    int N, M, Log2N, i, j, k, idx, till;
    ifstream in( "rmq.in" );
    for( in>>N>>M, i=0; i < N; ++i )
        in>>RMQ[i][0];
    Log2N=Log2(N);
    for( j=idx=1; j <= Log2N; ++j, idx<<=1 )
    {
        till=N-idx*2+1;
        for( i=0; i < till; ++i )
            RMQ[i][j]=min( RMQ[i][j-1], RMQ[i+idx][j-1] );
    }
    ofstream out( "rmq.out" );
    for( ; M; --M )
    {
        in>>i>>j;
        k=Log2( j-i+1 );
        out<<( min( RMQ[i-1][k], RMQ[j-(1<<k)][k] ) )<<'\n';
    }
    return (EXIT_SUCCESS);
}