#include <fstream>

using namespace std;

int n, m, x, v[400100];
int op, a, b, minim;

inline int MINIM(int a, int b)
{
        if(a < b) return a;
        return b;
}

void Update(int nod, int st, int dr, int poz, int x)
{
        if(st == dr) v[nod] = x;
        else
        {
                int m = ((st + dr) >> 1);
                if(poz <= m) Update(2 * nod, st, m, poz, x);
                else Update(2 * nod + 1, m + 1, dr, poz, x);
                v[nod] = MINIM(v[2 * nod], v[2 *nod + 1]);
        }
}

void Query(int nod, int st, int dr)
{
        if(a <= st && dr <= b)
        {
                if(v[nod] < minim) minim = v[nod];
        }
        else
        {
                int m = ((st + dr) >> 1);
                if(m >= a) Query(2 * nod, st, m);
                if(m < b) Query(2 * nod + 1, m + 1, dr);
        }
}

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

        f >> n >> m;

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

        for(int i = 1; i <= m; ++i)
        {
                f >> a >> b;
                minim = 100001;
                Query(1, 1, n);
                g << minim << '\n';
        }

        return 0;
}