贝西从大牛那里收到了N块巧克力。她不想把它们马上吃完，而是打算制定一个计划，

使得在接下来的D天里，她能够尽量地快乐。贝西的快乐指数可以用一个整数来衡量，一开始的时候是0，当她每天晚上睡觉的时候，快乐指数会减半（奇数时向下取整）。贝西把她的巧克力按照收到的时间排序，并坚持按照这个顺序来吃巧克力。当她吃掉第i块巧克力的时候，她的快乐指数会增加Hj。每天可以吃任意多块巧克力，如何帮助贝西合理安排，使得D天内她的最小快乐指数最大呢？

举个例子：假设一共有五块巧克力，贝西打算在五天时间内将它们吃完，每块巧克力提

供的快乐指数分别为10，40，13，22，7。则最好的方案如F：

五天内的最小快乐指数为24，这是所有吃法中的最大值。

#include <iostream>

#include <string>

#include <cstdio>

#include <cmath>

#include <cstring>

#include <algorithm>

#include <vector>

#include <queue>

#include <deque>

#include <map>

#define range(i,a,b) for(int i=a;i<=b;++i)

#define LL long long

#define rerange(i,a,b) for(int i=a;i>=b;--i)

#define fill(arr,tmp) memset(arr,tmp,sizeof(arr))

using namespace std;

int n,m,val[],ans[];

LL sum;

void init() {

    cin>>n>>m;

    range(i,,n)cin>>val[i],sum+=val[i];

}

bool judge(LL a){

    LL sum=,cnt=;

    range(i,,m){

        while(sum<a&&cnt<=n)sum+=(LL)val[cnt++];

        if(sum<a)return false;

        sum>>=;

    }

    return true;

}

void solve(){

    LL lef=,ri=sum,tmpans=;

    while(lef<=ri){

        LL mid=(lef+ri)/;

        if(judge(mid))tmpans=max(tmpans,mid),lef=mid+;

        else ri=mid-;

    }

    cout<<tmpans<<endl;

    LL tsum=,cnt=;

    range(i,,m){

        while(tsum<tmpans&&cnt<=n)tsum+=(LL)val[cnt],ans[cnt]=i,++cnt;

        tsum>>=;

    }

    range(i,,n)cout<<(ans[i]?ans[i]:m)<<endl;

}

int main() {

    init();

    solve();

    return ;

}