#include <fstream>

#define N 100001

using namespace std;

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

int Min[N][21];

int main()
{   int n, q, i, j, x, y, k = -1;
    f >> n >> q;
    for ( i = 1; i <= n; i++ )
        f >> Min[i][0];
    for ( j = 1; ( 1 << j ) <= n; j++ )
        for ( i = 1; i <= n; i++ )
            if ( i + ( 1 << j ) - 1 <= n )
                Min[i][j] = min ( Min[i][j - 1], Min[i + ( 1 << ( j - 1 ) )][j - 1] );
    for ( i = 1; i <= q; i++ ){
        f >> x >> y;
        int nr = y - x + 1;
        int byte = 0, MIN = Min[x][0];
        while ( nr != 0 ){
            if ( nr % 2 == 1 ){
                MIN = min ( MIN, Min[x][byte] );
                x += ( 1 << byte );
            }
            byte++;
            nr /= 2;
        }
        g << MIN << '\n';
    }
    return 0;
}