#include <iostream>
#include <fstream>
using namespace std;

ifstream f("rmq.in");
ofstream g("rmq.out");
//Se da un vector cu N elemente. Scrieti un program care raspunde la M intrebari de tipul "Care este elementul minim din intervalul [x,y]?"
//Pe prima linie a fisierului rmq.in sunt date numerele N si M. Urmatoarele N linii vor contine cate un numar reprezentand elementele vectorului. Urmatoarele M linii vor contine cate 2 numere reprezentand valorile x si y care definesc intrebarile.

int main(){
  int n,m,v[100004];
  f>>n>>m;
  for(int i=1;i<=n;i++)
    f>>v[i];

  for(int i=1;i<=m;i++){
    int x,y,min=1000000000;
    f>>x>>y;
    for(int j=x;j<=y;j++)
      if(v[j]<min)
        min=v[j];

    g<<min<<'\n';
  }

  return 0;
}