#include<bits/stdc++.h>

using namespace std;

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

int n, m, x, y;
int v[100010];
int M[100010][20];

int main()
{
    in >> n >> m;

    for(int i=0; i<n; i++)
    {
        in >> v[i];
        M[i][0] = i;
    }


    for(int j = 1; 1 <<j <= n; j++)
    {
        for(int i=0; i + (1<<j) - 1 < n; i++)
        {
            if( v[ M[ i ][ j-1 ] ] < v[ M[ i+(1<<j-1) ][ j-1 ] ] )
            {
                M[ i ][ j ] = M[ i ][ j-1 ];

            }else
            {
                M[ i ][ j ] = M[ i+(1<<j-1) ][ j-1 ];
            }
        }
    }

    for(int i=0; i<m; i++)
    {
        in >> x >> y;
        x--;y--;

        int k = log2(y-x+1);

        if(v[ M[ x ][ k ] ] <= v[ M[ y - (1<<k) + 1] [ k ] ] )
        {
            out<<v[ M[ x ][ k ] ] << '\n';

        }else
        {
            out<<v[ M[y - (1<<k) + 1 ][ k ]] << '\n';
        }
    }
    return 0;
}