#include <fstream>
#include <cmath>

using namespace std;

ifstream f("rmq.in");
ofstream g("rmq.out");

int v[100001],b[10001];

int main()
{
    int n,m,i,h,x,y,j,r;
    f>>n>>m;
    h=(int)sqrt(n+0.1)+1;
    for(i=0;i<=n/h+2;i++)
    {
     b[i]=1000000;
    }
    for(i=0;i<n;i++)
    {
     f>>v[i];
     if(v[i]<b[i/h]){b[i/h]=v[i];}
    }
    for(i=1;i<=m;i++)
    {
     f>>x>>y;
     x--;y--;
     r=1000000;
     for(j=x;j<=y;)
     {
      if(j%h==0&&j+h<y)
      {
       if(b[j/h]<r){r=b[j/h];}
       j=j+h;
      }
      else
      {
       if(v[j]<r){r=v[j];}
       j++;
      }
     }
     g<<r<<'\n';
    }
    return 0;
}