#include #include #include using namespace std; const int N=1e5+3,inf=2147483647; int i,j,n,k,m,a[N],lg[N],f1[N][18],f2[N][18]; int main(){ scanf("%d%d",&n,&k); for(i=0;i<=17;i++) for(j=0;j<=n+1;j++) f1[i][j]=-inf,f2[i][j]=inf; lg[1]=0;for(i=2;i<=n;i++)lg[i]=lg[i>>1]+1;m=lg[n]; for(i=1;i<=n;f2[i][0]=f1[i][0],i++)scanf("%d",&f1[i][0]); for(i=1;i<=m;i++) for(j=1;j+(1<