#include <iostream>
#include <fstream>
#pragma GCC optimize("O3,inline")
using namespace std;

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

int n, m, rmq[300000], x, y;

void inserareRMQ(int poz, int stg, int dr, int pozRMQ, int val)
{
    int mij = stg + (dr - stg) / 2;
    if (stg == dr)
    {
        rmq[pozRMQ] = val;
        return;
    }
    if (poz <= mij)
    {
        inserareRMQ(poz, stg, mij, 2 * pozRMQ + 1, val);
        rmq[pozRMQ] = min(rmq[2 * pozRMQ + 1], rmq[2 * pozRMQ + 2]);
    }
    if (poz >= mij)
    {
        inserareRMQ(poz, mij + 1, dr, 2 * pozRMQ + 2, val);
        rmq[pozRMQ] = min(rmq[2 * pozRMQ + 1], rmq[2 * pozRMQ + 2]);
    }
}

int minRMQ(int x, int y, int stg, int dr, int pozRMQ)
{
    if (x <= stg && y >= dr)
        return rmq[pozRMQ];
    if (x > dr || y < stg)
        return 2147483647;
    int mij = stg + (dr - stg) / 2;
    return min(minRMQ(x, y, stg, mij, 2 * pozRMQ + 1), minRMQ(x, y, mij + 1, dr, 2 * pozRMQ + 2));
}

int main()
{
    in >> n >> m;
    for (int i = 0; i < n; i++)
    {
        in >> x;
        inserareRMQ(i, 0, n - 1, 0, x);
    }
    for (int i = 0; i < m; i++)
    {
        in >> x >> y;
        out << minRMQ(x - 1, y - 1, 0, n - 1, 0) << '\n';
    }
    return 0;
}