#include <fstream>

using namespace std;
ifstream cin ("rmq.in");
ofstream cout ("rmq.out");
int n,m,x,y;
int arbint[400005];
void update(int poz, int val, int nod, int in, int sf)
{
    if (in==sf)
    {
        if (poz==in)
            arbint[nod]=val;
        return;
    }
    int mij=(in+sf)/2;
    if (in <= poz && poz<=mij)
        update(poz, val, 2*nod, in, mij);
    if (mij<poz <= poz<=sf)
        update(poz, val, 2*nod+1, mij+1, sf);
    arbint[nod]=min(arbint[2*nod],arbint[2*nod+1]);
}

int querry(int st, int dr, int nod, int in, int sf)
{
    if (st<=in && sf<=dr)
    {
        return arbint[nod];
    }
    int mij=(in+sf)/2;
    if (mij>=dr)
        return querry(st,dr,2*nod,in,mij);
    if (mij<st)
        return querry(st,dr,2*nod+1,mij+1,sf);
    return min(querry(st,dr,2*nod,in,mij), querry(st,dr,2*nod+1,mij+1,sf));
}

int main()
{
    cin>>n>>m;
    for (int i=1;i<=n;i++)
    {
        cin>>x;
        update(i,x,1,1,n);
    }
    for (int i=1;i<=m;i++)
    {
        cin>>x>>y;
        cout<<querry(x,y,1,1,n)<<endl;
    }
    return 0;
}