#include <bits/stdc++.h>

using namespace std;

ifstream f("rmq.in");
ofstream g("rmq.out");

int r[21][100001],e[100001],n,m;

int main()
{
    f>>n>>m;
    for(int i=1;i<=n;i++)
        f>>r[0][i];
    e[1]=0;
    for(int i=2;i<=n;i++)
        e[i]=1+e[i/2];
    for(int p=1;(1<<p)<=n;p++)
        for(int i=1;i<=n;i++)
        {
            r[p][i]=r[p-1][i];
            int j=i+(1<<(p-1));
            if((j<=n)&&(r[p][i]>r[p-1][j]))
                r[p][i]=r[p-1][j];
        }
    for(int i=1;i<=m;i++)
    {
        int st,dr;
        f>>st>>dr;
        int e1=e[dr-st+1];
        int len=(1<<e1);
        g<<min(r[e1][st],r[e1][dr-len+1])<<"\n";
    }
    return 0;
}