# include <fstream>
# define DIM 100010
using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");
int p[20],n,nr,v[20][DIM],i,j,in[DIM],k,x,y,l,val;
int main () {
    fin>>n>>nr;
    for(i=2;i<=n;i++)
        in[i]=in[i/2]+1;
    p[0]=1;
    for(k=1;p[k-1]*2<=n;k++)
        p[k]=p[k-1]*2;
    k--;
    for(i=1;i<=n;i++)
        fin>>v[0][i];
    for(i=1;i<=k;i++){
        for(j=1;j<=n;j++)
            if(j+p[i-1]<=n)
                v[i][j]=min(v[i-1][j],v[i-1][j+p[i-1]]);
            else
                v[i][j]=v[i-1][j];
    }
    for(i=1;i<=nr;i++){
        fin>>x>>y;
        l=y-x+1;
        val=in[l];
        fout<<min(v[val][x],v[val][y-p[val]+1])<<"\n";
    }
    return 0;
}