#include <bits/stdc++.h>
#define N_MAX 100001
using namespace std;

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

int N, M, log_table[N_MAX], sparse_table[20][N_MAX];

int main()
{
    fin >> N >> M >> sparse_table[0][1];

    for(int i = 2; i <= N; ++i)
        log_table[i] = log_table[i/2] + 1,
        fin >> sparse_table[0][i];

    for(int i = 1; i <= log_table[N]; ++i)
        for(int j = 1; j - 1 + (1 << i) <= N; ++j)
            sparse_table[i][j] = min(sparse_table[i - 1][j], sparse_table[i - 1][j + (1 << (i - 1))]);

    for(int x, y, k, i = 1; i <= M; ++i)
        fin >> x >> y,
        k = log_table[y - x + 1],
        fout << min(sparse_table[k][x], sparse_table[k][y + 1 - (1 << k)]) << '\n';
}