#include <fstream>
#include <algorithm>

#define N 100010
using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");
int n,m,i,start,stop,j,ok;
struct cell{
    int rang,x;
}V[N];
bool fx(cell a, cell b){
    return a.x<b.x;
}
int main(){
    fin>>n>>m;
    for(i=1;i<=n;i++)
    {
        fin>>V[i].x;
        V[i].rang=i;
    }
    sort(V+1,V+n+1,fx);
    for(i=1;i<=m;i++)
    {
        fin>>start>>stop;
        ok=0;
        for(j=1;ok==0;j++)
            if(V[j].rang>=start && V[j].rang<=stop)
            {
                ok++;
                fout<<V[j].x<<'\n';
            }
    }
    fin.close();
    fout.close();
    return 0;
}