#include <fstream>
#include <cmath>
using namespace std;
ifstream f("rmq.in");
ofstream g("rmq.out");
int n,rmq[25][100010], mi, m,st,dr,l,l_secv,start;
int main()
{
    f>>n>>m;
    for(int i=1;i<=n;i++)
    {
        f>>rmq[0][i];
    }
    for(int i=1,r=2;i<=log2(n);i++, r*=2)
    {
        for(int j=1;j<=n-r+1;j++)
        {
            mi=100003;
            for(int z=j;z<=j+r-1;z++)
                if(rmq[0][z]<mi)
                    mi=rmq[0][z];
            rmq[i][j]=mi;
        }
    }
    for(int i=1;i<=m;i++)
    {
        f>>st>>dr;
        l=dr-st+1;
        l_secv=log2(l);
        start=1;
        for(int t=1;t<=l_secv;t++)
            start*=2;
        start=dr-start+1;
        g<<min(rmq[l_secv][st],rmq[l_secv][start])<<'\n';
    }
    return 0;
}