#include <iostream>
#include <vector>
#include <fstream>
using namespace std;

int main() {
    ifstream f("rmq.in");
    ofstream g("rmq.out");

    int n, m, i, j, mini;
    f>> n >> m;

    vector<int> vec(n);
    for (i = 0; i < n; i++) {
        f >> vec[i];
    }

    for (i = 0; i < m; i++) {
        int x, y;
        f >> x >> y;

        mini = vec[x - 1];
        for (j = x; j < y; j++) {
            if (vec[j] < mini) {
                mini = vec[j];
            }
        }

        g << mini << endl;
    }

    return 0;
}