#include <iostream>
#include <fstream>

using namespace std;

long n,m,i,j,x,y,a[100000];
int main()
{
    ifstream f("rmq.in");
    ofstream g("rmq.out");
    f>>n>>m;
    for(i=0;i<n;i++)
        f>>a[i];
    for(i=0;i<m;i++)
    {
        f>>x>>y;
        long minim=100001;
        for(j=x-1;j<y;j++){
            if(a[j]<minim)
                minim=a[j];
        }
        g<<minim<<'\n';
    }
    return 0;
}