#include <bits/stdc++.h>
using namespace std;

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

int n,m,mini,maxi;
vector<int> v;

int main()
{
    ifs>>n>>m;

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

    for(int i=1;i<=m;i++)
    {
        int big=100000;

        ifs>>mini>>maxi;

        mini--; maxi--;

        for(int j=mini; j<=maxi;j++)
            if(v[j] < big)
                big=v[j];
        
        ofs<<big<<endl;
    }
}