#include <fstream>
#include <cmath>
using namespace std;
ifstream f("rmq.in");
ofstream g("rmq.out");
int n,i,a,rmq[100001][18],m,j,k,st,dr;
int main()
{
    ios::sync_with_stdio(false);
    f>>n>>m;
    for(i=1; i<=n; i++)
    {
        f>>a;
        rmq[i][0]=a;
    }
    for (int j=1; j<=18; ++j)
    {
        for (int i=1; i<=n-(1<<j)+1; ++i)
        {
            rmq[i][j]=min(rmq[i][j-1],rmq[i+(1<<(j-1))][j-1]);
        }
    }
    for(i=1; i<=m; i++)
    {
        f>>st>>dr;
        k=log2(dr-st+1);
        g<<min(rmq[st][k],rmq[dr-(1<<k)+1][k])<<'\n';
    }
    return 0;
}