#include <iostream>
#include <fstream>
#define NMAX 10000

using namespace std;

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

int n, m, v[NMAX], st, dr;
int rmq[NMAX][NMAX];

int main() {
    fin >> n >> m;

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

    for (int i = 1; i <= n; ++i) {
        rmq[i][i] = v[i];
        for (int j = i + 1; j <= n; ++j) {
            rmq[i][j] = min(rmq[i][j - 1], v[j]);
        }
    }

    for (int i = 1; i <= m; ++i) {
        fin >> st >> dr;
        fout << rmq[st][dr] << '\n';
    }

    return 0;
}