CF1070D Garbage Disposal

够了，够了。Vasya 已经多次忘记倒垃圾，导致他的公寓之后变得很臭。现在他想制定一个垃圾处理计划，并严格执行。 在接下来的 $n$ 天里，Vasya 知道第 $i$ 天会产生 $a_i$ 单位的垃圾。每一单位垃圾必须在产生当天或次日被处理。Vasya 通过将垃圾装进袋子并把袋子扔进垃圾桶来处理垃圾。每个袋子最多可以装 $k$ 单位垃圾。每天可以装多个袋子并扔进垃圾桶。 Vasya 希望尽可能节省袋子的数量。请你计算，在这 $n$ 天内，Vasya 处理完所有垃圾所需的最少袋子数。第 $n$ 天结束后不能有任何垃圾剩下。

输入的第一行包含两个整数 $n$ 和 $k$（$1 \le n \le 2\cdot10^5, 1 \le k \le 10^9$），分别表示天数和每个袋子的容量。第二行包含 $n$ 个用空格分隔的整数 $a_i$（$0 \le a_i \le 10^9$），表示第 $i$ 天产生的垃圾数量。

输出一个整数，表示处理完所有垃圾所需的最少袋子数。每单位垃圾必须在产生当天或次日被处理。第 $n$ 天结束后不能有任何垃圾剩下。每天可以装多个袋子。

由 ChatGPT 4.1 翻译