g5-09106. 银行窗口 未做

银行有 $k$ 个窗口。$n$ 位客户同时到店，按 $1$ 到 $n$ 的顺序取号：轮到第 $i$ 位时，他去最先空闲的窗口（若多个窗口同时空闲，去编号最小的）；若都在忙，就等最先空出的那个窗口。办业务需要 $a_i$ 分钟。

第 $i$ 位客户的开始服务时刻是多少？

第一行两个整数 $n,k$。第二行 $n$ 个整数 $a_1,\dots ,a_n$。

一行 $n$ 个整数，用空格分隔：每位客户的开始服务时刻。

第 $1$ 位去 $1$ 号窗口（$0$ 时刻开始，$3$ 时刻结束）；第 $2$ 位去 $2$ 号窗口（$0$ 开始，$8$ 结束）；第 $3$ 位时 $1$ 号窗口最先空闲（$3$），从 $3$ 开始（$5$ 结束）；第 $4$ 位时 $1$ 号窗口 $5$ 时刻又最先空闲，从 $5$ 开始。

$1\le n\le 2\times 10^5$，$1\le k\le n$，$1\le a_i\le 10^9$。