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

ifstream f("rmq.in");
ofstream g("rmq.out");

int i,mi,n,a[100002],m[18][100002],j,x,y;

int main() {
    f >> n >> mi;
    for (i=1;i<=n;i++) {
        f >> a[i];
        m[0][i]=a[i];
    }
    for (j=1;(1<<j)<=n;j++) {
        for (i = 1; i + (1 << j) - 1 <= n; i++)
              if (m[j-1][i] < m[j-1][i + (1 << (j - 1))])
                  m[j][i] = m[j-1][i];
              else
                  m[j][i] = m[j-1][i + (1 << (j - 1))];
    }
    int k;
    for (i=1;i<=mi;i++) {
        f >> x >> y;
        k=log(y-x+1);
        if (m[k][x]<=m[k][y-(1<<k)+1])
            g << m[k][x] << '\n';
        else
            g << m[k][y-(1<<k)+1] << '\n';
    }
    f.close();g.close();
    return 0;
}