#include <iostream>
#include <cmath>
#include <cstdio>
using namespace std;
int m,n,mCit[100002][18];
void citire()
{
    scanf("%d%d",&m,&n);
    for(int i=1;i<=m;i++)
    {
        scanf("%d",&mCit[i][0]);
    }
    for(int i=1;i<=log2(m);i++)
    {
        for(int j=1;j<=m;j++)
        {
            mCit[j][i]=min(mCit[j][i-1],mCit[j+1<<(i-1)][i-1]);
        }
    }
    int st,dr,aux;
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&st,&dr);
        aux=(int)(log2(st-dr+1));
        printf("%d\n",min(mCit[st][aux],mCit[dr-aux][aux]));
    }

}
int main()
{
    freopen("rmq.in","r",stdin);
    freopen("rmq.out","w",stdout);
    citire();
    return 0;
}