#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

int v[100001] ;

 struct L {int inc ; int fin; };
        L inter[100001] ;

int main()
{
        ifstream in ("rmq.in");
        ofstream out ("rmq.out");

    int n,intrebari ;
    in >> n >> intrebari ;

    int i;

        for (i=1;i<=n;i++) in >> v[i] ;

       for (i=1;i<=n;i++) { in >> inter[i].inc;
                             in >> inter[i].fin ;}

    for (i=1;i<=intrebari;i++)
    {
      out<< *min_element( v +inter[i].inc ,v+inter[i].fin+1 )<<'\n';
    }

       return 0;
}