#include <cstdio>
#define nmax 100005
#define min(a,b) ((a<b)?(a):(b))
using namespace std;
FILE *f=fopen("rmq.in","r");
FILE *g=fopen("rmq.out","w");
int n,m;
int RMQ[20][nmax];
int log[nmax];
void preproc()
 {
 int i,j;
 for(i=2;i<=n;i++)
  log[i]=log[i/2]+1;
 for(i=1;(1<<i)<=n;i++)
  for(j=1;j+(1<<i)-1<=n;j++)
   RMQ[i][j]=min(RMQ[i-1][j],RMQ[i-1][j+(1<<(i-1))]);
 }
int main()
 {
 fscanf(f,"%d %d",&n,&m);
 int i,x,y,k,d;
 for(i=1;i<=n;i++) fscanf(f,"%d",&RMQ[0][i]);
 preproc();
 for(i=1;i<=m;i++)
  {
  fscanf(f,"%d %d",&x,&y);
  d=y-x+1;
  k=log[d];
  fprintf(g,"%d\n",min(RMQ[k][x],RMQ[log[d-(1<<k)]][x+(1<<k)]));
  }
 return 0;
 }