#include <fstream>
using namespace std;
int min (int a , int b)
{
    if (a>b)
    return b;
    return a;
}
#define NMAX 100010
#define LMAX 18

long int rmq[NMAX][LMAX];
long int n,m;
long int lg[NMAX];
long int a[NMAX];
int main ()
{
    ifstream fin ("rmq.in");
    ofstream fout ("rmq.out");
    fin>>n>>m;
    for (long int i=1;i<n;++i)
    {
        fin>>a[i];
        rmq[0][i]=a[i];
    }
    lg[1]=0;
    for (long int i=2;i<=n;++i)
    {
        lg[i]=lg[i/2]+1;
    }
    long int l;
    for (long int i=1;(1<<i)<=n;++i)
    {
        for (long int 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]);
        }
    }
    long int x,y,dif,s;
    for (int i=0;i<m;++i)
    {
        fin>>x>>y;
        dif=y-x+1;
        l=lg[dif];
        s=dif-(1<<l);
        fout<<min(rmq[l][x],rmq[l][x+s]);
    }
}