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