#include <iostream>
#include <fstream>

using namespace std;

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

long int mat[100001][18];
long int vec[100002];
long int st, dr;

int main()
{
    long int n,m;
    fin >> n >> m;
    for(long int i=1; i<=n; i++)
    {
        fin >> mat[0][i];
    }

    vec[1]=0;
    for(long int i=2; i<=n; i++)
    {
        vec[i]=1 + vec[i/2];
    }

    for(long int p=1; (1<<p)<=n; p++)
    {
        for(long int i=1; i<=n; i++)
        {
            mat[p][i]=mat[p-1][i];
            long int poz = i + (1<<(p-1));
            if( poz <=n && mat[p][i] > mat[p-1][poz])
                mat[p][i]=mat[p-1][poz];
        }
    }

    for(long int i=1; i<=m; i++)
    {
        fin >> st >> dr;
        long int dif=dr-st+1;
        long int v=vec[dif];
        long int len=(1<<v);
        fout<<min(mat[v][st], mat[v][dr-len+1])<<"\n";
    }
    return 0;
}