#include <bits/stdc++.h>

using namespace std;
ifstream f("rmq.in");
ofstream g("rmq.out");
long long rmq[20][100001],n,m,lg[100001],a[100001],i,j,l,x,y,dif,sh;
int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
        f>>a[i];
    lg[1] = 0;
    for(i=2;i<=n;i++)
    {
        lg[i] = lg[i/2] + 1;
    }
    for(i=1;i<=n;i++)
    {
        rmq[0][i] = a[i];
    }
    for(i=1; (1<<i) <=n;i++)
    {
        for(j=1; j <= n-(1<<i)+1;j++)
        {
            l = 1<<(i-1);
            rmq[i][j] = min(rmq[i-1][j],rmq[i-1][j+l]);

        }
    }
    for(i=1;i<=m;i++)
    {
        f>>x>>y;
        dif = y-x+1;
        l = lg[dif];
        sh = dif - (1<<l);
        g<<min(rmq[l][x], rmq[l][x+sh])<<'\n';
    }
    return 0;
}