#include <fstream>
using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");
int main()
{

    int x,y,n,m,v[100000],i,min,j;
    fin>>n>>m;
    for(i=1; i<=n; i++)
    fin>>v[i];
    for(i=1;  i<=m; i++)
    {
        fin>>x>>y;
     min=v[x];
     for(j=x+1; j<=y; j++)
            if(min>v[j]) min=v[j];
     fout<<min<<'\n';

    }
}