#include <fstream>

using namespace std;

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

unsigned int N, M;
unsigned int A[100001];
unsigned int x, y;

unsigned int i, j;

unsigned int minimum;

int main ()
{
    fin >> N >> M;
    for (i=1; i<=N; i++)
        fin >> A[i];
    for (i=1; i<=M; i++)
    {
        fin >> x >> y;
        minimum = A[x];
        for (j=x+1; j<=y; j++)
            if (A[j] < minimum)
                minimum = A[j];
        fout << minimum << '\n';
    }
    return 0;
}