#include<fstream>

using namespace std;

const char iname[]="rmq.in";
const char oname[]="rmq.out";
const int maxn=100001;
const int maxl=18;

ifstream f(iname);
ofstream g(oname);

int r[maxl][maxn];
int a[maxn],n,i,j,log[maxn],m,dis,x,y,k;

int main()
{
    f>>n>>m;
    for(i=1;i<=n;++i)
        f>>a[i];

    for(i=1;i<=n;++i)
        log[i]=log[i>>1]+1,r[0][i]=a[i];
    for(i=1;i<=log[n];++i)
        for(j=1;j<=n-(1<<i)+1;++j)
            r[i][j]=min(r[i-1][j],r[i-1][j+(1<<i-1)]);

    for(i=1;i<=m;++i)
    {
        f>>x>>y;
        dis=y-x+1;
        k=log[dis]-1;
        g<<min(r[k][x],r[k][y-(1<<k)+1])<<"\n";
    }

    f.close();
    g.close();

    return 0;
}