#include <fstream>
#include <cmath>
using namespace std;
ifstream cin ("rmq.in");
ofstream cout ("rmq.out");
#define NMAX 100005
long int n, m[NMAX][26], q, x, y, a[NMAX];

int main(){
    cin >> n >> q;
    for(int i = 1 ; i <= n; i++) {
        cin >> a[i];
        m[i][0] = a[i];
    }

    for(int j = 1;  j <= log2(n) ; j++)
        for(int i = 1; i <= n - (1 << j) + 1; i++)
            m[i][j] = min(m[i][j-1], m[i + (1 << (j-1))][j-1]);

    /* for(int i = 0; i < n; i++, cout << endl)
          for(int j = 0; j < n; j++)
              cout << m[i][j] << " ";
  */

    for(int i = 1; i <= q; i++) {
        cin >> x >> y;
        int len, l;
        len = y - x + 1;
        l = log2(len);
        cout << min(m[x][l], m[ y - (1 << l) +1][l]) << '\n';
    }

    return 0;
}