#include <fstream>
using namespace std;
ifstream in("rmq.in");
ofstream out("rmq.out");
int v[100001],log[100001],rmq[17][100001];
int main()
{
    int n,i,j,m,x,y,l;
    in>>n>>m;
    for(i=1; i<=n; i++)
        in>>v[i];
    for(i=2; i<=n; i++)
        log[i]=1+log[i/2];
    for(i=1; i<=n; i++)
        rmq[0][i]=v[i];
    for(i=1; i<=n; i++)
        for(j=1; j<=log[i]; j++)
            rmq[j][i]=min(rmq[j-1][i],rmq[j-1][i-(1<<(j-1))]);
    for(i=1; i<=m; i++)
    {
        in>>x>>y;
        l=log[y-x+1];
        out<<min(rmq[l][x+(1<<l)-1],rmq[l][y])<<'\n';
    }
    return 0;
}