#pragma GCC optimize("Ofast,fast-math,unroll-loops")
#include <bits/stdc++.h>
#define MAX 100000

using namespace std;

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

uint_fast32_t n, m, x, i, j, st, dr, lookup[MAX][(uint_fast32_t)ceil(log2(MAX))];

void sparse_table()
{
    for(j=1; (uint_fast32_t)(1 << j) <= n; j++)
    {
        for(i=0; (i+(1 << j)-1) < n; i++)
        {
            lookup[i][j] = min(lookup[i][j-1], lookup[i+(1 << (j-1))][j-1]);
        }
    }
}

uint_fast32_t query()
{
    j = (uint_fast32_t)log2((--dr)-(--st)+1);
    return min(lookup[st][j], lookup[dr-(1 << j)+1][j]);
}

int main()
{
    ios_base::sync_with_stdio(false);
    fin.tie(nullptr);
    fout.tie(nullptr);
    fin >> n >> m;
    for(i=0; i < n; i++)
    {
        fin >> x;
        lookup[i][0] = x;
    }
    sparse_table();
    for(i=0; i < m; i++)
    {
        fin >> st >> dr;
        fout << query() << '\n';
    }
    return 0;
}