#include <bits/stdc++.h>
#pragma GCC optimize("Ofast", "unroll-loops")
#pragma GCC target("avx2")
using namespace std;

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

int rmq[17][100001];
int logue[100001];

int minim(int x, int y)
{
    int l = logue[y - x + 1];
    return min(rmq[l][y], rmq[l][x + (1 << l) - 1]);
}

int main()
{
    int n, m, x, y;
    in >> n >> m;
    for(int i = 2; i <= n; i++)
        logue[i] = 1 + logue[i / 2];
    for(int i = 1; i <= n; i++)
        in >> rmq[0][i];
    for(int j = 1; (1 << j) <= n; j++)
        for(int i = (1 << j); i <= n; i++)
            rmq[j][i] = min(rmq[j - 1][i], rmq[j - 1][i - (1 << (j - 1))]);
    for(int i = 1; i <= m; i++)
    {
        in >> x >> y;
        out << minim(x, y) << '\n';
    }
    return 0;
}