#include <fstream>

using namespace std;
ifstream cin ("rmq.in");
ofstream cout ("rmq.out");
int a[20][100010],lim,n,m;
void read ()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
            cin>>a[0][i];
}
void construct ()
{
    lim=0; int r=1; int h=1;
    while(r<=n) r*=2,lim++; lim--;
    for(int i=1;i<=lim;++i)
    {
        for(int j=1;j<=n;j++)
        {
            a[i][j]=min(a[i-1][j],a[i-1][h+j]);
        }h*=2;
    }
}
void answare ()
{ int r,nr=0,x,y;
    for(int i=1;i<=m;i++)
    {
        cin>>x>>y;
        r=1; nr=0;
        while(r<=y-x+1) r*=2,nr++; nr--; r/=2;
        cout<<min(a[nr][x],a[nr][y-r+1])<<"\n";
     }
}
int main()
{
    read();
    construct();
    answare();
    cin.close();
    cout.close();
    return 0;
}