#include <iostream>
#include <fstream>
#define nmx 100005
#define INF 100000000
using namespace std;
int v[nmx],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>>v[i],dp[0][i]=v[i];
    int ex=0,o=0;
    p2[0]=1;
    while (p2[o]*2<=n)
    {
        ex++;
        p2[++o]=p2[o-1]*2;
    }
    for (int i=1;i<=ex;i++)
        for (int j=1;j<=n;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 rsp=INF;
        int dif=b-a+1;
        int pw=lg[dif];
        int pw2=(1<<pw);
        g<<min(dp[pw][a],dp[pw][b-pw2+1])<<'\n';
    }
}