#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream f("rmq.in");
    ofstream g ("rmq.out");
    int a[100001],n,m,i,min1,x,y,j;
    cout<<"n="; f>>n;
    cout<<"m="; f>>m;
    for (i=1;i<=n;i++)
         f>>a[i];
    for (i=1;i<=m;i++)
         {f>>x;
         f>>y;
         min1=999999;
         for (j=x;j<=y;j++)
             {if (a[j]<min1)
                  min1=a[j];}
    g<<min1<<endl;}

    return 0;
}