#include <fstream>

using namespace std;
ifstream f("rmq.in");
ofstream g("rmq.out");
int n,m,i,Fi,Mid,j,En,a[100010][20];
int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
        f>>a[i][0];
    for(i=1;(1<<i)<=n;i++)
        for(Fi=1,En=(1<<i),Mid=(Fi+En+1)/2;En<=n;Fi++,Mid++,En++)
            a[Fi][i]=max(a[Fi][i-1],a[Mid][i-1]);

    return 0;
}