#include <bits/stdc++.h>

using namespace std;
ifstream fin ("rmq.in");
ofstream fout ("rmq.out");
int n,m,st,dr,v[100005],i,j,nmin;
int main()
{
    fin>>n>>m;
    for (i=1;i<=n;i++) fin>>v[i];
    while (m)
        {
            fin>>st>>dr;
            nmin=v[st];
            for (i=st+1;i<=dr;i++) nmin=min(nmin,v[i]);
            fout<<nmin;
            m--;
        }
    return 0;
}