/* 
 * File:   main.cpp
 * Author: VirtualDemon
 *
 * Created on April 9, 2010, 8:52 AM
 */
#include <cstdlib>
#include <fstream>
#define Nmax 100001

/*
 * 
 */
using namespace std;
int RMQ[Nmax][7];
inline int Log2N( 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, Log2N, M, till, i, j, k;
    ifstream in( "rmq.in" );
    in>>N>>M;
    for( i=0; i < N; ++i )
        in>>RMQ[i][0];
    Log2N=::Log2N( N );
    for( j=1; j <= Log2N; ++j )
    {
        k=(1<<(j-1));
        till=N-k*2+1;
        for( i=0; i < till; ++i )
            RMQ[i][j]=min( RMQ[i][j-1], RMQ[i+k][j-1] );
    }
    ofstream out( "rmq.out" );
    for( ; M; --M )
    {
        in>>i>>j;
        k=::Log2N( j-i+1 );
        --i;
        out<<min( RMQ[i][k], RMQ[j-(1<<k)][k] )<<'\n';
    }
    return EXIT_SUCCESS;
}