#include <bits/stdc++.h>

using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");
int n,m,j,rmq[20][100002],lg,x,y,z,i,k,rez;
int main()
{


    fin>>n>>m;

    for(j=1; j<=n; j++)
    {
        fin>>rmq[0][j];
       // fout<<rmq[0][j]<<' ';
    }
    //fout<<endl;
    for( i=1,lg=2; lg<=n ; i++,lg=2*lg )
    {
        for( j=1 ; j+lg-1<=n ; j++ )
        {
            rmq[i][j] = min( rmq[i-1][j], rmq[i-1][j+lg/2] );
           // fout<<rmq[i][j]<<' ';
        }
        //fout<<endl;
    }



    for(k=1; k<=m; k++)
    {

        fin>>x>>y;
        z=y-x+1;

        i=0;
        lg=1;
        while(lg*2<=z)
        {
            i++;
            lg=lg*2;
        }
       // fout<<'='<<x<<' '<<y<<' '<<i<<' '<<lg<<endl;
        rez=min(rmq[i][x],rmq[i][y-lg+1]);
        fout<<rez<<'\n';
    }

    return 0;
}