#include <iostream>
#include <fstream>

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

int a[4000001];
void creaza_arb (int nod, int l, int r, int poz, int x )
{

    if(l == r)
    {
        a[nod]=x;
        return;
    }
    int m =(l+r)/2;
    if (poz <= m) creaza_arb(2*nod, l, m, poz, x);
    else creaza_arb (2*nod+1, m+1, r, poz, x);

    a[nod] = min(a[2*nod], a[2*nod+1]);
}
int minim(int nod, int l, int r, int st, int dr)
{
    if( l >= st && r <= dr) return a[nod];

    int m=(l+r)/2;
    int nr1=100001, nr2= 100001;
    if (st <= m) nr1=minim(2*nod, l, m, st, dr);
    if (m+1 <= dr) nr2=minim(2*nod+1, m+1, r, st, dr);
    if(nr1 <= nr2) return nr1;
    return nr2;
}


int main()
{
    int n, t;
    f>>n>>t;

    for( int i=1; i<=n; i++)
    {
        int a;
        f>>a;
        creaza_arb(1, 1, n, i, a);
    }

    int a, b;
    for ( int i=1; i<=t; i++)
    {
        f>>a>>b;
        g<<minim(1, 1, n, a, b)<<"\n";

    }
    return 0;
}