#include <bits/stdc++.h>

using namespace std;

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

int v[100000];
int M[100005][100];

void preprocessing(int n) {
    for (int i = 0; i < n; i ++) {
        M[i][0] = i;
    }

    for (int j = 1; 1 << j <= n; j ++) {
        for (int i = 0; i + (1 << j) <= n; i ++) {
            if (v[M[i][j-1]] < v[M[i + (1<<(j-1))][j-1]]) {
                M[i][j] = M[i][j-1];
            }
            else {
                M[i][j] = M[i + (1<<(j-1))][j-1];
            }
        }
    }
}

int findMinimum(int i, int j) {
    int k = floor(1.0 * log2((j - i + 1)));
    return min(v[M[i][k]], v[M[j - (1 << k) + 1][k]]);
}

int main()
{
    int n, m;
    fin >> n >> m;
    for (int i = 0; i < n; i ++) {
        fin >> v[i];
    }
    preprocessing(n);
    for (int p = 1; p <= m; p ++) {
        int i, j;
        fin >> i >> j;
        fout << findMinimum(i - 1, j - 1) << " ";
    }
    return 0;
}