#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream fcin("rmq.in");
ofstream fout("rmq.out");
int n,q,v[101001],a,b;
struct sparse_table
{
    int spt[20][100001];
    int lg[100001];
    void build()
    {
        for(int i=2; i<=n; i++)
            lg[i]=1+lg[i>>1];
        for(int i=1; i<=n; i++)
            spt[0][i]=v[i];
        for(int i=1; i<=lg[n]; i++)
        {
            for(int j=1; j<=n; j++)
            {
                spt[i][j]=min(spt[i-1][j],spt[i-1][j+(1<<(i-1))]);
            }
        }
    }
    void query(int st, int dr)
    {
        int lg2=lg[dr-st+1];
        fout<<min(spt[lg2][st], spt[lg2][dr-(1<<lg2)+1])<<'\n';
    }
};
sparse_table rmq;
int main()
{
    fcin>>n>>q;
    for(int i=1; i<=n; i++)
        fcin>>v[i];
    rmq.build();
    while(q--)
    {
        fcin>>a>>b;
        rmq.query(a,b);
    }
    return 0;
}