#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
int n,m,i,c,j,p,P[100010],L[100010],V[17][100010],d,x,y,lo,hi,mi;
int main()
{
    freopen("rmq.in","r",stdin);
    freopen("rmq.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;i++)
        scanf("%d",&V[0][i]);
    for(i=1;;i++)
    {
        hi=1<<i;
        if(hi>n)break;
        mi=hi/2+1;
        lo=1;
        for(;hi<=n;lo++,mi++,hi++)
            V[i][lo]=min(V[i-1][lo],V[i-1][mi]);
    }
    for(i=4;i<=n;i*=2)L[i+1]=1;L[2]=1;
    for(i=1;i<=n;i++){L[i]+=L[i-1];P[i]=1<<L[i];}
    for(;m;m--)
    {
        scanf("%d%d",&x,&y);
        d=y-x+1;i=L[d];p=P[d];
        printf("%d\n",min(V[i][x],V[i][y-p+1]));
    }
    return 0;
}