#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, lg2[100005];

void set_lg2()
{
    int p = 2;
    lg2[1] = 0;
    while(p <= 100000){
        lg2[p] = lg2[p / 2] + 1;
        p *= 2;
    }
    For(i, 1, 100000)
      if(lg2[i] == 0) lg2[i] = lg2[i - 1];
}
void set_values()
{
    For(j, 1, lg2[n])
      For(i, 1, n - (1 << j) + 1){
         M[i][j] = min(M[i][j - 1], M[i + (1 << (j - 1))][j - 1]);
      }
}
int main()
{
    ifstream fin("rmq.in");
    ofstream fout("rmq.out");
    fin >> n >> m;
    set_lg2();
    For(i, 1, n)
      fin >> M[i][0];
    set_values();
    int k;
    For(i, 1, m){
      fin >> x >> y;
      k = lg2[y - x + 1];
      fout << min(M[x][k], M[y - (1 << k) + 1][k]) << '\n';
    }
    return 0;
}