#include <bits/stdc++.h>

using namespace std;

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

int n,m,i,j,k,y,x,dp[100100][30];

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

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

    for(i=1;i<=m;i++)
    {
        f>>x>>y;
        k=log2(y-x+1);
        g<<min(dp[x][k],dp[y-(1<<k)+1][k])<<'\n';
    }
    return 0;
}