#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
    int N, M, a, b;
    fin>>N>>M;
    int v[N];
    for(int i=0; i<N; i++)
    {
        fin>>v[i];
    }
    for(int i=0; i<M; i++)
    {
        int minim=10001;
        fin>>a>>b;
        for(int i=a-1; i<b; i++)
        {
            if(v[i]<minim)
            {
                minim=v[i];
            }
        }
        fout<<minim<<endl;
    }

    fin.close();
    fout.close();

    return 0;
}