#include <fstream>
#define dim 5010
using namespace std;
int a[dim];
int d[2010][2010];
int i,j,n,m;

void dinamica() {
    for (i=1;i<=n;i++) {
        d[i][i]=a[i];
        for (j=i+1;j<=n;j++) {
            d[i][j]=min(d[i][j-1],a[j]);
        }
    }
}

int main() {
    ifstream fin("rmq.in");
    ofstream fout("rmq.out");
    fin>>n>>m;
    for (i=1;i<=n;i++) {
        fin>>a[i];
    }
    dinamica();
    while (m--) {
        fin>>i>>j;
        fout<<d[i][j]<<"\n";
    }
    return 0;
}