#include <fstream>
using namespace std;
ifstream f("rmq.in");
ofstream g("rmq.out");

long int a[1100000];
long int n,i,j,k,m;
long int x,y;

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

    for (i=1;i<=n;i++)
        f>>a[i];

    for (i=1;i<=m;i++)
    {
        f>>x>>y;
        k=1100001;
        for (j=x; j<=y; j++)
            if (a[j]<k)
                k=a[j];
        g<<k<<"\n";
    }
    return 0;
}