#include <fstream>
#include <algorithm>
using namespace std;
ifstream cin("rmq.in");
ofstream cout("rmq.in");

struct intervale
{
    int st,dr,mini;
};

intervale op[1000000];

int n,m, v[100000];

int main()
{
    cin>>n>>m;
    for(int i=1; i<=n; i++)
        cin>>v[i];
    for(int i=1; i<=m; i++)
    {
        cin>>op[i].st>>op[i].dr;
        op[i].mini = INT_MAX;
        for(int k=op[i].st; k<=op[i].dr; k++)
        {
            if(op[i].mini>v[k])
                op[i].mini = v[k];
        }
    }
    for(int i=1; i<=m; i++)
    {
        cout<<op[i].mini<<"\n";
    }
    return 0;
}