#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define IN  "duomenys.in"  //ivesties ir isvesties bylu vardai
#define OUT "duomenys.out"

int main(int argc, char **argv)
{
	int n, g, i, j, k, kiek, sum=0; //n gamintojai, g talpa
	int kont[100], kmax=0;
	FILE *pFile = fopen(IN,"rt");

	fscanf(pFile,"%i %i",&n, &g);
	memset(kont,0,sizeof(int)*100);

	for (i=0; i<n; i++)
	{
		fscanf(pFile,"%i",&kiek);
		for (j=g, k=0; j>0; j--, k++)
		{
			kont[k]+=kiek/j;
			sum+=kiek/j;
			kiek%=j;
		}
	}

	fclose(pFile);

	//isvedimas

	pFile = fopen(OUT,"wt");
	fprintf(pFile,"%i\n",sum);
	for (i=0; i<g; i++) fprintf(pFile,"%i\n",kont[i]);
	fclose(pFile);

	return 0;
}