#include <bits/stdc++.h>
#define LOG 17

using namespace std;

ifstream fin("rmq.in");
ofstream fout("rmq.out");
G], lg[100005];
int n, x, y, q, v[100005], m[100005][LO

int main() {
    fin >> n >> q;
    for(int i = 1; i <= n; i++) {
        fin >> v[i];
        m[i][0] = v[i];
    }
    for(int i = 2; i <= n; i++) {
        lg[i] = lg[i / 2] + 1;
    }
    for(int k = 1; k < LOG; k++) {
        for(int i = 0; i + (1 << k) - 1 <= n; i++) { // i + 2^k - 1 < n
            m[i][k] = min(m[i][k - 1], m[i + (1 << (k - 1))][k - 1]);
        }
    }
    for(int i = 1; i <= q; i++) {
        fin >> x >> y;
        int k = lg[y - x + 1];
        fout << min(m[x][k], m[y - (1 << k) + 1][k]) << "\n";
    }
    fin.close();
    return 0;
}