#include <bits/stdc++.h>
using namespace std;
ifstream fin ("rmq.in");
ofstream fout ("rmq.out");
#define NMAX 100003
#define LGMAX 14
int n, q, a, b;
int v [NMAX], rmq [NMAX][LGMAX];
int main (){
    fin >> n >> q;
    for (int i = 1; i <= n; i ++)
        fin >> v [i];
    for (int i = 1; i <= n; i ++)
        rmq [i][0] = v [i];
    for (int k = 1; (1 << k) <= n; k ++)
        for (int i = 1; i + (1 << k) <= n + 1; i ++)
            rmq [i][k] = min (rmq [i][k - 1], rmq [i + (1 << (k - 1))][k - 1]);
    for (int i = 1; i <= q; i ++){
        fin >> a >> b;
        int nr = log2 (b - a + 1);
        fout << min (rmq [a][nr], rmq [b - (1 << nr) + 1][nr]) << '\n';
    }
    return 0;
}