#include <fstream>
#include <vector>
#include <iterator>

using namespace std;

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

vector <int> a;

main()
{
    int n,m,x,y;
    cin >> n >> m;
    a.resize(n);
    for (int i=0; i<a.size(); i++)
    {
        cin >> a[i];
    }
    for (int i=0; i<m; i++)
    {
        cin >> x >> y;
        cout << *min_element(a.begin()+x-1,a.end()+y-a.size()) << '\n';
    }
}