#include <bits/stdc++.h>
#define ll long long
#define pb push_back
#define int long long
using namespace std;
ll i,j,mod=1e9+7;
ll n,m;
ll a[200005];
ll rmq[100005][30];
ll lg[100005];
void buildrmq(){
    lg[1]=0;
    for(i=2;i<1e5+5;i++){
        lg[i]=lg[i/2]+1;
    }
    for(ll k=1;(1<<k)<=n;k++){
        for(i=1;i+(1<<k)-1<=n;i++){
            rmq[i][k]=min(rmq[i][k-1],rmq[i+(1<<(k-1))][k-1]);
            //cout<<i<<" "<<(1<<k)+i-1<<" "<<rmq[i][k]<<"\n";
        }
    }
}
int32_t main() {
    ifstream cin("rmq.in");
    ofstream cout("rmq.out");
    cin>>n>>m;
    for(i=1;i<=n;i++) cin>>a[i];
    for(i=1;i<=n;i++) rmq[i][0]=a[i];
    buildrmq();
    for(i=1;i<=m;i++){
        ll x,y;
        cin>>x>>y;
        ll dist=y-x+1;
        ll los=lg[dist];
        //cout<<los<<"\n";
        //cout<<rmq[x][los]<<" "<<rmq[y-(1<<los)+1][los]<<"\n";
        cout<<min(rmq[x][los],rmq[y-(1<<los)+1][los])<<"\n";
    }
}