#include <iostream>
#include <fstream>

using namespace std;

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

int n, m, x, y, min1, arbi[4*100001];
//vector <int> a;

void update(int node, int st, int dr, int poz, int val)
{
    int med=(st+dr)/2;

    if (st==dr)
    {
        arbi[node]=val;
        return;
    }

    if (poz<=med)
        update(node*2, st, med, poz, val);
    else
        update(node*2+1, med+1, dr, poz, val);

    arbi[node]=min(arbi[node*2], arbi[node*2+1]);
}

void query(int node, int st, int dr, int poz, int val)
{
    int med=(st+dr)/2;

    if (st>=x && dr<=y)
    {
        if (min1 > arbi[node]) min1=arbi[node];
        return;
    }

    if (x<=med) query(node*2, st, med, x, y);
    if (med<y) query(node*2+1, med+1, dr, x, y);
}

int main()
{
    int i;

    f>>n>>m;
    for (i=1; i<=n; i++)
    {
        f>>x;
        //a.push_back(x);
        update(1, 1, n, i, x);
    }
    for (i=1; i<=m; i++)
    {
        f>>x>>y;
        min1=999999999;
        query(1, 1, n, x, y);
        g<<min1<<"\n";
    }
    return 0;
}