#include<iostream>
using namespace std;

#define NMAX 100001

int n,q,rmq[21][NMAX],lg2[NMAX];
auto main(void)->signed{
    #ifndef LOCAL
        ios::sync_with_stdio(false);
        cin.tie(nullptr);
        cout.tie(nullptr);
    #endif
    freopen("rmq.in","r",stdin);
    freopen("rmq.out","w",stdout);
    cin>>n>>q;
    lg2[0]=-1;
    for(int i=1;i<=n;++i){
        cin>>rmq[0][i];
        lg2[i]=lg2[i/2]+1;
    }
    for(int k=1;(1<<k)<=n;++k){
        for(int i=1;i+(1<<k)-1<=n;++i){
            rmq[k][i]=min(rmq[k-1][i],rmq[k-1][i+(1<<(k-1))]);
        }
    }
    for(;q;--q){
        int x,y;
        cin>>x>>y;
        if(x>y)swap(x,y);
        int l=lg2[y-x+1];
        cout<<min(rmq[l][x],rmq[l][y-(1<<l)+1])<<"\n";
    }
    return 0;
}