#include <fstream>
using namespace std;
ifstream cin("rmq.in");
ofstream cout("rmq.out");
int dp[20][100001],p[100001],x,y,nr,pw=1,n,m;
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>dp[0][i];
        if(pw*2<=i)
        {
            pw=pw*2;
            nr++;
        }
        p[i]=nr;
    }
    for(int lg=2,j=1;lg<=n;lg=lg*2,j++)
        for(int i=1;i+lg-1<=n;i++)
            dp[j][i]=min(dp[j-1][i],dp[j-1][i+lg/2]);
    for(int i=1;i<=m;i++)
    {
        cin>>x>>y;
        int exp=p[y-x+1];
        cout<<min(dp[exp][x],dp[exp][y-(1<<exp)+1])<<'\n';
    }
    return 0;
}