//#include <iostream>
#include <fstream>
using namespace std;
ifstream cin("rmq.in");
ofstream cout("rmq.out");
int v[100005],rmq[25][100005],prod[25],log[200005];
int main()
{
    int n,m,a,b;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>v[i];
    }
    for(int i=1;i<=n;i++){
        rmq[0][i]=v[i];
    }
    prod[0]=1;
    for(int i=1;i<=17;i++){
        prod[i]=prod[i-1]*2;
        log[prod[i]]=1;
    }
    for(int i=1;i<=100005;i++){
        log[i]+=log[i-1];
    }
    for(int j=1;j<=17;j++){
        for(int i=1;i<=n;i++){
            rmq[j][i]=min(rmq[j-1][i],rmq[j-1][i+prod[j-1]]);
        }
    }
    for(int i=1;i<=m;i++){
        cin>>a>>b;
        cout<<min(rmq[log[b-a+1]][a],rmq[log[b-a+1]][b-prod[log[b-a+1]]+1])<<"\n";
    }
    return 0;
}