#include <fstream>

using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");

int i,j,n,m,x,v[100001],y,a[20000][20000];

int main()
{
   fin>>n>>m;
   for(i=1;i<=n;i++)
   {
    fin>>v[i];
    a[i][i]=v[i];
   }

   for(i=1;i<=n;i++)
     for(j=i+1;j<=n;j++)
      a[i][j]=min(a[i][j-1],v[j]);


   for(i=1;i<=m;i++)
   {
       fin>>x>>y;
       fout<<a[x][y]<<'\n';
   }



    return 0;
}