#include <fstream>
#include <cmath>
#include <climits>
#define NMAX 100002
using namespace std;
ifstream  fin("rmq.in");
ofstream fout("rmq.out");
int N,M,r,x,y,st,dr,vmin,v[NMAX],sq[10002];

void citire()
{
    fin>>N>>M;
    r=235;

    for(int i=1; i<=N; i++)
    {
        fin>>v[i];
        sq[i/r]=INT_MAX;
    }
}

void pre_calculare()
{
    for(int i=1; i<=N; i++)
    {
        sq[i/r]=min(sq[i/r],v[i]);
    }
}

int main()
{
    citire();

    pre_calculare();

    for(int i=1; i<=M; i++)
    {
        fin>>x>>y;
        st=x;
        dr=y;
        vmin=INT_MAX;

        while(st<=dr && st%r)
        {
            vmin=min(vmin,v[st]);
            st++;
        }

        while(st+r<=dr)
        {
            vmin=min(vmin,sq[st/r]);
            st+=r;
        }

        while(st<=dr)
        {
            vmin=min(vmin,v[st]);
            st++;
        }

        fout<< vmin << "\n";
    }

    return 0;
}