A34861.评测机

时间限制：1S
空间限制：256MB

某天算法社学长带领同学们来到一个叫做NB竞赛的刷题网站上进行今日份的训练，在这个网站中
有 $m$ 台评测机编号从 $1$ 到 $m$ ，现在这m台评测机将对编号从 $1$ 到 $n$ 的 $n$ 份代码按照代码编号顺序进行依次运行，其中第 $i$ 份代码需要运行 $s_i$ 毫秒，第 $i$ 份代码将会被这 $m$ 台最先结束的评测机运行，如果有多个评测机同时最快结束运行，那么第 $i$ 份代码将会优先被编号小的评测机运行。
请你输出每一台评测机运行了多少份代码。

共二行。

第一行为两个用空格隔开的正整数 $n,m$ ，表示代码数量以及评测机数量 $(1 \le n,m \le 2 \times 10^5 ;1 \le n \times m \le 2 \times 10^6)$ 。

第二行输入 $n$ 个整数 $s_i$ ，表示第 $i$ 份代码运行的时间 $(1 \le s_i \le 10^9)$ 。

输出 $m$ 行。

每一行输出一个整数 $z_i$表示第 $i$ 个评测机总共运行代码的数量。

样例1解释
初始状态三台评测机都没有运行
所以第一份代码被评测机$1$ 运行
此时三个评测机结束状态为 $2\ 0\ 0$
所以第二份代码被评测机 $2$ 运行
此时三个评测机结束状态为 $2\ 4\ 0$
第三份代码被第三个评测机运行
此时三个评测机结束状态为 $2\ 4\ 1$
第四份代码被第三个评测机运行
此时三个评测机结束状态为 $2\ 4\ 4$
第五份代码被第一个评测机运行
综上三个评测机分别运行了 $2\ 1\ 2$ 份代码。