#include <iostream>
#include <fstream>
#include <cstring>
#include <cstdlib>
#define NMAX 100004
using namespace std;
 int p[NMAX],n,m,i,a,b,v[NMAX];
int compare(const void *a,const void *b)
{
    return *(int*)a - *(int*)b;
}
int main()
{
    ifstream f("rmq.in");
    ofstream g("rmq.out");
    f>>n>>m;
    for(i=0;i<n;i++)
        f>>v[i];
    for(i=0;i<m;i++)
    {
        f>>a>>b;
        memcpy(p,v+a-1,sizeof(int)*b);
        qsort(p,b-a+1,sizeof(int),compare);
        g<<p[0]<<"\n";
    }
}