#include <fstream>

using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");
const int MIN=100010 ,NMAX=100010;
int n,m,a[NMAX],b[NMAX],x,y;
void read() {
    fin>>n>>m;
    for ( int i=1; i<=n; ++i)
        fin>>a[i];
}
void copy_vector(int i, int j) {
    for (int i1=i; i1<=j; ++i1)
        b[i1]=a[i1];
}
void minquery(int i, int j) {
    int min1=MIN;
    copy_vector(i,j);
    for (int i1=i; i1<=j; ++i1)
        if (b[i1]<min1) min1=b[i1];
        else b[i1]=min1;
}
void write () {
    for (int i=1  ;  i<=n  ;  ++i)
        fout<<a[i]<<' ';

}
int main() {
    read();
    for ( int i=1; i<=m; ++i) {
        fin>>x>>y;
minquery(x,y);
fout<<b[y]<<'\n';

    }
    return 0;
}