#include <bits/stdc++.h>

using namespace std;

int n,m,a[100005],M[100005][20];
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=1;i<=n;i++){
        M[i][0]=a[i];
    }
    for (int j=1;(1<<j)<=n;++j){
        for (int i=1;i<=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=log2(b-a+1);
        cout<<min(M[a][l],M[b-(1<<l)+1][l])<<'\n';
    }
}