#include <stdio.h>
#include <math.h>

int rmq[100001][17];
int N, M;

int min(int x, int y) {
    return x < y ? x : y;
}

int main() {

    freopen("rmq.in", "rt", stdin);
    freopen("rmq.out", "wt", stdout);

    scanf("%d %d", &N, &M);

    for (int i = 1; i <= N; ++i) {
        scanf("%d", &rmq[i][0]);
    }

    int log2n = log(N) / log(2) + 1;

    for (int j = 1; j < log2n; ++j) {
        for (int i = 1; i <= N; ++i) {
            rmq[i][j] = min(rmq[i][j-1], rmq[i + (1 << (j - 1))][j-1]);
        }
    }

    for (int i = 0; i < M; ++i) {
        int x, y;

        scanf("%d %d", &x, &y);

        int difflog = log(y - x + 1) / log(2);

        int minimum = min(rmq[x][difflog], rmq[y - (1 << difflog) + 1][difflog]);

        printf("%d\n", minimum);
    }

    return 0;
}