#include<stdio.h>
#define NMAX 100001
#define MMAX 17
long int minim(long a,long b)
{
 if(a<b)
  return a;
  return b;
}
long int v[NMAX][MMAX];
long int lg[NMAX];
int main()
{
 FILE *fin,*fout;
 long int x,y,i,m,n,j,k;
 fin=fopen("rmq.in","r");
 fout=fopen("rmq.out","w");
 fscanf(fin,"%ld %ld",&n,&m);
 for(i=1;i<=n;i++)
  fscanf(fin,"%ld",&v[0][i]);
  for(i=1;(1<<i)<=n;i++)
   for(j=1;j<=n-(1<<i)+1;j++)
   {
    v[i][j]=minim(v[i-1][j],v[i-1][j+(1<<(i-1))]);
    
   }
 lg[1]=0;
 for(i=2;i<=n;i++)
  lg[i]=lg[i/2]+1;
 for(i=1;i<=m;i++)
 {
   fscanf(fin,"%ld %ld",&x,&y);
   k=lg[y-x+1];
   fprintf(fout,"%ld\n",minim(v[k][x],v[k][y+1-(1<<k)]));
   
 }
   fclose(fin);
   fclose(fout);
   system("pause");
   return 0;
}