#include <fstream>
using namespace std;
ifstream fin ("rmq.in");
ofstream fout("rmq.out");
int P[100010],D[17][100010],l,i,j,n,m,st,dr;
int main ()
{
    fin>>n>>m;
    for(i=1;i<=n;i++)
        fin>>D[0][i];

    for(l=1;(1<<l)<=n;l++)
    {
        for(i=1;i<=n;i++)
        {
            D[l][i]=D[l-1][i];
            j=i+(1<<(l-1));
            if(j<=n&&D[l-1][j]<D[l][i])
                D[l][i]=D[l-1][j];
        }
    }

    P[1]=0;
    for(i=2;i<=n;i++)
        P[i]=P[i/2]+1;

    for(i=1;i<=m;i++)
    {
        fin>>st>>dr;
        l=P[dr-st+1];
        fout<<min(D[l][st],D[l][dr-(1<<l)+1])<<"\n";
    }

    return 0;
}