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

using namespace std;

int main()
{
   ifstream in("rmq.in");
   int n,m;
   in >> n >> m;
   int a[n+1],i,j,x,y;
   for(i=1;i<=n;i++)
    in>>a[i];
    ofstream out("rmq.out");
   for(j=1;j<=m;j++) {
        in >> x >> y;
        out << *min_element(a+x,a+y+1) << endl;
   }
   out.close();
    in.close();
    return 0;
}