#include<bits/stdc++.h>
using namespace std;
int n,m,t,w[10005],f[10005],ans; 
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	  scanf("%d",w+i);
	for(int i=1;i<=m;i++)
	  f[i]=w[i];
	int s=m;
	while(1)
	{
		int minn=f[1];
		for(int i=1;i<=m;i++)
		{
			minn=min(minn,f[i]);
		}
		t+=minn;
		for(int i=1;i<=m;i++)
		{
			f[i]-=minn;
			if(f[i]==0)f[i]+=w[++s];
			if(s==n)break;
		}
		if(s==n)break;
	}
	cout<<t<<endl;
	for(int i=1;i<=m;i++)
	  cout<<f[i]<<endl,
	  ans=max(ans,f[i]);
	cout<<ans+t;
	return 0;
}