#include <iostream>
#include <fstream>
#include <climits>

using namespace std;

int N, M;
int v[100001];
int x, y;

int main() {
    freopen("rmq.in", "r", stdin);
    freopen("rmq.out", "w", stdout);

    cin >> N >> M;

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

    for(int i = 1; i <= M; i++) {
        cin >> x >> y;
        int minim = INT_MAX;
        for(int j = x; j <= y; j++) {
            minim = min(v[j], minim);
        }
        cout << minim << endl;
    }
}