#include <stdio.h>

#define DIM 100001

int V[DIM],Log[DIM];
int M[18][DIM];

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

int main(){
  FILE *f = fopen("rmq.in","r");
  fscanf(f,"%d %d",&n,&m);

  fscanf(f,"%d",&V[1]);
  M[0][1] = V[1];

  for (i=2;i<=n;i++) {
    fscanf(f,"%d",&V[i]);
    M[0][i] = V[i];
    Log[i]=Log[i>>1]+1;
  }

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

  }
  FILE *g = fopen("rmq.out","w");
  for (i=1;i<=m;i++) {
    fscanf(f,"%d %d",&a, &b);

    log1 = Log[b-a+1];
    dlLog1 = (1<<log1);
    if (M[log1][a]<M[log1][b-(dlLog1)+1]) {
      fprintf(g,"%d\n",M[log1][a]);
    } else {
      fprintf(g,"%d\n",M[log1][b-(dlLog1)+1]);
    }
  }
  fclose(g);
  fclose(f);
  return 0;
}