#include<bits/stdc++.h>
using namespace std;
const int NMAX=1e6,LGMAX=19,VALMAX=1e6;
int v[NMAX+1],lg[VALMAX+1];
int s[LGMAX+2][NMAX+1],n,q;
ifstream fin("rmq.in");
ofstream fout("rmq.out");
void read()
{
    fin>>n>>q;
    for(int i=1;i<=n;i++)
        fin>>v[i];
}
void solvelog()
{    
    lg[1]=0;
    int ant=1;
    for(int i=2;i<=n;i++)
        if(i==ant*2)
        {
            lg[i]=lg[i-1]+1;
            ant=i;
        }
        else lg[i]=lg[i-1];
}
void solvequeries()
{
    for(int i=1;i<=n;i++)
        s[0][i]=v[i];
    for(int j=n;j>=1;j--)
        for(int i=1;j+(1<<i)-1<=n;i++)
    //for(int i=1;i<=lg[n];i++)
       //for(int j=1;j+(1<<i)<=n;j++)    
           s[i][j]=min(s[i-1][j],s[i-1][j+(1<<(i-1))]);


}
void queries()
{
    int st,dr;
    for(int i=1;i<=q;i++)
    {
        fin>>st>>dr;
        int logg=lg[dr-st+1];
        fout<<min(s[logg][st],s[logg][dr-(1<<logg)+1])<<'\n';
    
    }


}

int main()
{
    read();
    solvelog();
    solvequeries();
    queries();
    return 0;
}