#include <bits/stdc++.h>
using namespace std;

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

int n, m, rmq[10002][10002], v[10002];

void do_rmq(int n){
    for(int i=1; i<=n; i++){
        rmq[i][i] = v[i];
        for(int j=i+1; j<=n; j++){
            if(v[j] < rmq[i][j-1]) rmq[i][j] = v[j];
            else rmq[i][j] = rmq[i][j-1];
        }
    }
}

int main(){
    fin >> n >> m ;
    for(int i=1; i<=n; i++)
        fin >> v[i];
    do_rmq(n);
    for(int i=1; i<=m; i++){
        int a, b;
        fin >> a >> b;
        fout << rmq[a][b] << '\n';
    }
    return 0;
}