#include <fstream>
#include <cmath>
#include <iostream>
using namespace std;

int query(int x, int y, int a[], int dp[], int pieces, int pieceSize)
{
    int startIndex = ceil(double(x - 1) / pieceSize);
    int endIndex = floor(double(y) / pieceSize) - 1;
    int minim = a[x - 1], i;
    for (i = startIndex; i <= endIndex; i++)
        minim = min(minim, dp[i]);
    for (i = x - 1; i < startIndex * (pieceSize - 1); i++)
        minim = min(minim, a[i]);
    for (i = (endIndex + 1) * (pieceSize - 1); i < y; i++)
        minim = min(minim, a[i]);
    return minim;
}
int main()
{
    int N, M, i, x, y;
    ifstream f("rmq.in");
    f >> N >> M;
    int pieceSize = sqrt(N), pieces;
    pieces = pieceSize;
    if (N % pieceSize != 0)
        pieces++;

    int dp[pieces], a[N], minim;
    f >> a[0];
    minim = a[0];

    for (i = 1; i < N; i++)
    {
        f >> a[i];
        if (i % pieceSize == 0)
        {
            dp[i / pieceSize - 1] = minim;
            minim = a[i];
        }
        else
            minim = min(a[i], minim);
    }
    dp[pieces - 1] = minim;

    ofstream g("rmq.out");
    for (i = 0; i < M; i++)
    {
        f >> x >> y;
        g << query(x, y, a, dp, pieces, pieceSize) << '\n';
    }

    g.close();
    f.close();
}