#include <cstdio>
#define n_max 1000010
#define  emv 1000000

using namespace std;
int n,m;
int a[n_max];

void read(){
  int i;
  scanf("%d %d",&n, &m);
  for(i=1;i<=n;i++)
     scanf("%d ",&a[i]);
}
int main(void){
  freopen("rmq.in","r" ,stdin);
  freopen("rmq.out", "w" ,stdout );
  read();
  while(m--){
     int x,y,mx=emv;
     scanf("%d %d",&x,&y);
     for(int i=x;i<=y;i++)
         if(a[i] < mx)mx=a[i];
     printf("%d\n",mx);
  } 
}