#include <fstream>
#include <cmath>

using namespace std;

ifstream cin("rmq.in");
ofstream cout("rmq.out");

int rmq[100005][25];

int main()
{
    int n, m, a, b, x;
    cin>>n>>m;
    for(int i=0; i<n; i++)
    {
        cin>>a;
        rmq[i][0]=a;
    }
    x=(int)log2(n);

    for(int j=1; j<=x; j++)
    {
        for(int i=0; i+(1<<(j-1))<n; i++)
        {
            rmq[i][j]=min(rmq[i][j-1], rmq[i+(1<<(j-1))][j-1]);
        }
    }
    for(int i=0; i<m; i++)
    {
        cin>>a>>b;
        x=(int)log2(b-a+1);
        cout<<min(rmq[a-1][x], rmq[b-(1<<x)][x])<<'\n';
    }


    return 0;
}