#include <fstream>
using namespace std;
int lg[100003],rmq[19][100003];
int main ()
{
    ifstream fin ("rmq.in");
    ofstream fout ("rmq.out");
    lg[1]=0;
    int n,m;
    fin>>n>>m;
    for (int i=2;i<=n;++i)
    {
        lg[i]=lg[i/2]+1;
    }
    for (int i=0;i<n;++i)
    {
        fin>>rmq[0][i];
    }
    for (int i=1;i<=lg[n];++i)
    {
        for (int j=1;j+(1<<i)<n;++j)
        {
            rmq[j][i]=min (rmq [j][i-1], rmq [j+(1<<(i-1))-1][i-1]);
        }
    }
    int x,y;
    for (int i=0;i<m;++i)
    {
        fin>>x>>y;
        x--;y--;
        int diff=y-x+1;
        fout<<min(rmq [x][lg[diff]],rmq [y-(1<<lg[diff])][lg[diff]])<<"\n";
    }
}