#include <iostream>
#include <fstream>
#define nmx 100005
using namespace std;
int n,m,a,b,dp[20][nmx],p2[20],logar[nmx],expon;
int main()
{
    ifstream f ("rmq.in");
    ofstream g ("rmq.out");
    f>>n>>m;
    logar[1]=0;
    for (int i=2; i<=n; i++)
        logar[i]=logar[i/2]+1;
    for (int i=1; i<=n; i++)
        f>>dp[0][i];
    p2[0]=1;
    while (p2[expon]*2<=n)
    {
        expon+=1;
        p2[expon]=p2[expon-1]*2;
    }
    for (int i=1; i<=expon; i++)
        for (int j=1; j<=n-p2[i]+1; j++)
            dp[i][j]=min(dp[i-1][j],dp[i-1][j+p2[i-1]]);
    for (int i=1; i<=m; i++)
    {
        f>>a>>b;
        int dif=b-a+1;
        int pw=logar[dif];
        g<<min(dp[pw][a],dp[pw][b-p2[pw]+1])<<'\n';
    }
}