j01275. 多水龙头接水 未做

$n$ 个人排队接水，第 $i$ 人需时 $t_i$；有 $m$ 个水龙头，接水期间每个水龙头同一时刻只服务一人，谁先空谁接下一个人（按队列顺序）。求所有人接完水的时刻（从 0 时刻开始）。

第一行两个整数 $n,m$；第二行 $n$ 个整数 $t_i$。

一行一个整数，全部完成的时刻。

• $1\le m\le n\le 10^5$
• $1\le t_i\le 10^6$