#include <fstream>

using namespace std;
ifstream cin("rmq.in");
ofstream cout("rmq.out");
int log[1000005],n,m,rmq[25][1000005],v[1000005],l,r;
void formlog()
{
    for(int i=2;i<=n;i++)
        log[i]=log[i/2]=1;
}
void formrmq()
{
    int p=1;
    for(int i=1;i<=n;i++)
        rmq[0][i]=v[i];
    for(int i=1;i<=log[n];i++)
    {
        for(int j=1;j<=n-p;j++)
            rmq[i][j]=min(rmq[i-1][j],rmq[i-1][j+p]);
        p*=2;
    }
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        cin>>v[i];
    formlog();
    formrmq();
    int lo;
    for(int i=1;i<=m;i++)
    {
        cin>>l>>r;
        lo=log[r-l+1];
        cout<<min(rmq[lo][l],rmq[lo][r-(1<<lo)+1])<<"\n";
    }
    return 0;
}