#include <iostream>
#include <fstream>
using namespace std;
const int n=100000;
int N,M,arb[3*n],i,x,operatie,a,b;
void update(int nod, int st, int dr, int Index, int valoare)
{
    if (st==dr)
    {
        arb[nod]=valoare;
        return;
    }
    int mijloc=(st+dr)/2;
    if (Index<=mijloc) update(2*nod,st,mijloc,Index,valoare);
    else update(2*nod+1,mijloc+1,dr,Index,valoare);
    arb[nod]=min(arb[2*nod],arb[2*nod+1]);
}
int minim(int nod, int st, int dr, int L, int R)
{
    if (L<=st && dr<=R) return arb[nod];
    int mijloc=(st+dr)/2;
    int stanga=0, dreapta=0;
    if (L<=mijloc) stanga=minim(2*nod,st,mijloc,L,R);
    if (R>mijloc) dreapta=minim(2*nod+1,mijloc+1,dr,L,R);
    return min(stanga,dreapta);
}
int main()
{   ifstream f("rmq.in");
    ofstream g("rmq.out");
    f>>N>>M;
    for (i=1;i<=N;i++)
    {
        f>>x;
        update(1,1,N,i,x);
    }
    for (i=1;i<=M;i++)
    {
        f>>a>>b;;
        g<<minim(1,1,N,a,b)<<"\n";
    }
    f.close();
    g.close();
    return 0;
}