#include <fstream>
#include <climits>

#define N 100001

using namespace std;

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

int Min[N][21], log[N];

int answer ( int x, int y ){
    int MIN = INT_MAX;
    while ( x < y ){
        int p = log[y - x + 1];
        MIN = min ( MIN, Min[x][p] );
        x = x + ( 1 << p ) - 1;
    }
    return MIN;
}

int main()
{   int n, q, i, j, x, y, k = -1;
    f >> n >> q;
    for ( i = 1; i <= N; i *= 2 )
        log[i] = ++k;
    for ( i = 1; i <= N; i++ )
        if ( log[i] == 0 )
            log[i] = log[i - 1];
    for ( i = 1; i <= n; i++ ){
        f >> x;
        Min[i][0] = x;
    }
    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;
        g << answer ( x, y ) << '\n';
    }
    return 0;
}