#include <fstream>
#include <math.h>
#define nmax 100005
#define lg 18
using namespace std;
fstream f1("rmq.in", ios::in);
fstream f2("rmq.out", ios::out);
int n, m, v[nmax], dp[nmax][lg+5], p[lg+5];
void citire()
{
    int i, j, x, y, val;
    f1>>n>>m;
    p[0]=1;
    for(i=1; i<=lg; i++) p[i]=p[i-1]*2;
    for(i=1; i<=n; i++)
        {
            f1>>val;
            dp[i][0]=val;
        }
    val=log2(n);
    for(j=1; j<=val; j++)
        for(i=1; i<=n-p[j]+1; i++)
            dp[i][j]= min(dp[i][j-1], dp[i+p[j-1]][j-1]);

    for(i=1; i<=m; i++)
    {
        f1>>x>>y;
        val=log2(y-x+1);
        f2<<min(dp[x][val] ,dp[y-p[val]+1][val])<<"\n";
    }
}
int main()
{
    citire();
    return 0;
}