#include <bits/stdc++.h>

using namespace std;

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

int n,m,i,x,j,A,B,D[100100][30];

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

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

    for(i=1; i<=m; i++)
    {
        f>>A>>B;
        x=log2(B-A+1);

        // g<<x<<'\n';

        g<<min(D[A][x],D[B-(1<<x)+1][x])<<'\n';

    }


    return 0;
}