#include <fstream>

using namespace std;
int n,m,i,v[10010],minim=100001,x,y;
int am (int a, int b)
{
    for (int i=a;i<=b;i++)
    {
        if (minim>v[i])
        {
            minim=v[i];
        }
    }
}
ifstream cin ("rmq.in");
ofstream cout ("rmq.out");
int main()
{
    cin>>n>>m;
    for (i=1;i<=n;i++)
    {
        cin>>v[i];
    }
    for (i=1;i<=m;i++)
    {
        minim=100001;
        cin>>x>>y;
        am(x,y);
        cout<<minim<<'\n';
    }
    return 0;
}