#include<iostream>
#include<fstream>
#define N 100002
using namespace std;
int im[N][18],lg[N];
int main(){
    ifstream f("rmq.in");
    int z,a,b,v[N],j,n,m,i,k,x,y;
    f>>n>>m;
    lg[1]=0;
    for(i=2;i<=n;i++)
        lg[i]=lg[i/2]+1;
    for(i=1;i<=n;i++){
        f>>v[i];
        im[i][0]=i;
    }

    for(j=1;(1<<j)<=n;j++)
        for(i=0;i+(1<<j)-1<=n;i++){
            a=im[i][j-1];
            b=im[i+(1<<(j-1))][j-1];
            if(v[a]<v[b])
                im[i][j]=a;
            else
                im[i][j]=b;
        }
    ofstream o("rmq.out");
    for(i=1;i<=m;i++){
        f>>x>>y;
        k=lg[y-x+1];
        o<<min(v[im[x][k]],v[im[y-(1<<k)+1][k]])<<'\n';
    }
    o.close();
    f.close();
}