#include <bits/stdc++.h>

using namespace std;

ifstream f("rmq.in");
ofstream g("rmq.out");

int n,k,a,b,m,i,x,dp[5*100100][18];

int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
    {
        f>>x;
        dp[i][0]=x;
    }

    for(k=1;(1<<k)<=n;k++)
    {
        for(i=1;i+(1<<k)-1<=n;i++)
            dp[i][k]=min(dp[i][k-1],dp[i+(1<<(k-1))][k-1]);
    }

    for(i=1;i<=m;i++)
    {
        f>>a>>b;
        k=log2(b-a+1);

        g<<min(dp[a][k],dp[b-(1<<k)+1][k])<<'\n';
    }
    return 0;
}