#include <stdio.h>
#include <math.h>

#define DIM 100002

int V[DIM];
int M[DIM][30];

int n,m,i,j,log1,a,b;

int main(){
  FILE *f = fopen("rmq.in","r");
  fscanf(f,"%d %d",&n,&m);
  for (i=1;i<=n;i++)
    fscanf(f,"%d",&V[i]);

  for (i=1;i<=n;i++)
    M[i][0] = V[i];
  for (j=1;(1<<j)<=n;j++) {
    for (i=1;i+(1<<j)-1<=n;i++) {
      if (M[i][j-1]<M[i+(1<<(j-1))][j-1])
	M[i][j] = M[i][j-1];
      else
	M[i][j] = M[i+(1<<(j-1))][j-1];
    }

  }
  FILE *g = fopen("rmq.out","w");
  for (i=1;i<=m;i++) {
    fscanf(f,"%d %d",&a, &b);
    for (log1=0;(1<<log1)<=(b-a+1);log1++);
    log1--;
//    log1 = (int)log(b-a+1);
    if (M[a][log1]<M[b-(1<<log1)+1][log1]) {
      fprintf(g,"%d\n",M[a][log1]);
    } else {
      fprintf(g,"%d\n",M[b-(1<<log1)+1][log1]);
    }
  }
  fclose(g);
  fclose(f);
  return 0;
}