#include <bits/stdc++.h>

using namespace std;

int n,m,a[100005],M[100005][20],logarithm[100005];
int main(){
    freopen("rmq.in","r",stdin);
    freopen("rmq.out","w",stdout);
    cin>>n>>m;
    for (int i=1;i<=n;i++){
        cin>>a[i];
    }
    for (int i=2;i<=n;i++){
        logarithm[i]=logarithm[i/2]+1;
    }
    for (int i=1;i<=n;i++){
        M[i][0]=a[i];
    }
    for (int j=1;(1<<j)<=n;++j){
        for (int i=1;i+(1<<(j-1))<=n;i++){
            M[i][j]=min(M[i][j-1],M[i+(1<<(j-1))][j-1]);
        }
    }
    for (int i=1;i<=m;i++){
        int a,b;
        cin>>a>>b;
        int l=logarithm[b-a+1];
        cout<<min(M[a][l],M[b-(1<<l)+1][l])<<'\n';
    }
}