#include <iostream>
#include <fstream>

using namespace std;

ifstream fin  ("rmq.in");
ofstream fout ("rmq.out");

int n, v[100005];
int m, st, dr, sol;

int main (){
    fin>>n>>m;
    for(int i=1; i<=n; i++)
        fin>>v[i];

    for(int i=1; i<=m; i++){
        fin>>st>>dr;
        sol=100005;
        for(int j=st; j<=dr; j++)
            if(v[j] < sol)
                sol=v[j];
        fout<<sol<<"\n";
    }
    return 0;
}