#include <bits/stdc++.h>
#define ll long long
#define cin fin
#define cout fout
using namespace std;

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

int n, m;
int minTable[100005][17];
int logPrecalc[100005];

int main() {
    ios :: sync_with_stdio(0);
    cin.tie(0);

    cin >> n >> m;
    for (int i = 1; i <= n; ++i) {
        cin >> minTable[i][0];
    }


    for (int i = 2; i <= n; ++i) {
        logPrecalc[i] = logPrecalc[i / 2] + 1;
    }

    for (int exp = 1; exp <= 16; ++exp) {
        for (int start = 1; start <= n + 1 - (1 << exp); ++start) {
            minTable[start][exp] = min(minTable[start][exp - 1], minTable[start + (1 << (exp - 1))][exp - 1]);
        }
    }

    for (int query = 1; query <= m; ++query) {
        int i, j;

        cin >> i >> j;

        int length = (j + 1 - i);
        cout << min(minTable[i][logPrecalc[length]], minTable[j - (1 << logPrecalc[length]) + 1][logPrecalc[length]]) << '\n';
    }


    return 0;
}