#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
#define nmax 100005
using namespace std;

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

int n, m;
vector<int> v;

int main()
{ int x, y;

    in>>n>>m;

    for (int i=1; i<=n; ++i)
     {
         in>>x;
         v.push_back(x);
     }

    for (int i=1; i<=m; ++i)
     {
         in>>x>>y;
         out<<*min_element( v.begin()+x-1, v.begin()+y )<<'\n';
     }


return 0;
}