#include <iostream>
#include <fstream>
#include <algorithm>
#include <cmath>

#define For(i, x, y) for(int i = x; i <= y; ++i)
#define Forr(i, x, y) for(int i = x; i >= y; --i)

using namespace std;

int n, m, M[100005][20], x, y;

void set_values()
{
    For(j, 1, log2(n))
      For(i, 1, n - (1 << j) + 1){
         M[i][j] = min(M[i][j - 1], M[i + (1 << (j - 1))][j - 1]);
      }
}
int query(int x, int y){
  int mn = (1 << 30), p;
  while(x <= y){
    p = log2(y - x + 1);
    mn = min(mn, M[x][p]);
    x += (1 << p);
  }
  return mn;
}
int main()
{
    ifstream fin("rmq.in");
    ofstream fout("rmq.out");
    fin >> n >> m;
    For(i, 1, n)
      fin >> M[i][0];
    set_values();
    For(i, 1, m){
      fin >> x >> y;
      fout << query(x, y) << '\n';
    }
    return 0;
}