#include <iostream>
#include <fstream>
#define Nmax 100005
#define Lmax 20
#include <algorithm>
using namespace std;

ifstream fin("rmq.in");
ofstream fout("rmq.out");
int n;
int RMQ[Lmax][Nmax];
void build()
{
    int i,j,p;

    for(i=1;(1<<i)<=n;i++)
        for(j=1;j<=n-(1<<i)+1;j++)
        {
            RMQ[i][j]=min(RMQ[i-1][j],RMQ[i-1][j+(1<<(i))]);
            cout<<RMQ[i][j]<<" ";
        }

}

int main()
{
   int i,m;
   fin>>n>>m;
   for(i=1;i<=n;i++)
    fin>>RMQ[0][i];

    build();

    for(i=1;i<=m;i++)
        {
            int x,y;
        fin>>x>>y;

        fout<<min(RMQ[y-x+1][x],RMQ[y-x+1][y+1-(1<<(y-x+1))])<<"\n";
    }



    return 0;
}