#include <fstream>

using namespace std;
int n, i, k, v[1000003], c, nr, minim=1000000, a, b, m, j;
int main()
{
    ifstream fin("rmq.in");
    ofstream fout("rmq.out");
    fin>>n>>m;
    for(i=1;i<=n;i++)
        fin>>v[i];
    for(i=1;i<=m;i++){
        fin>>a>>b;
        for(j=a;j<=b;j++){
            if(minim>v[j])
                minim=v[j];
        }
        fout<<minim<<'\n';
        minim=1000000;
    }
    return 0;
}