#include <iostream>
#include <fstream>

using namespace std;

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

int n, sol[10005][10005];
int m, st, dr;

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

    for(int i=1; i<=n; i++)
        for(int j=i+1; j<=n; j++)
            sol[i][j] = min(sol[i][j-1], sol[j][j]);

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