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

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

int N, M;

int log_table[N_MAX];
int sparse_table[20][N_MAX];

int main()
{
    fin >> N >> M;

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

    for(int i = 1; i <= N; ++i)
    {
        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';

    }
}