Facer的工厂

Facer 是一个工厂里的兼职工人，这回他碰到了一个问题。 有 $N$ 根钢管，每根长度是 $a_i$。 有一个钢管加工器，每秒钟可以加工 $k$ 长度的钢管。 Facer 需要按顺序加工这些钢管。 不过呢，机器的最大等待长度是 $h$，即等待加工（已经塞入机器却还没有加工的钢管）的钢管长度不能超过 $h$（保证 $a_i \le h$）。 Facer 只能在整数秒的时候塞入钢管。 求 Facer 处理完这些钢管最少要多久呢？

第一行 $N,H,K$，代表钢管条数，最大等待长度和每秒处理速度。 接下来 $N$ 行，每行一个数，代表钢管的长度。 钢管需要按顺序处理。

最短时间

1 5 3
5

2

5 6 3
5 4 3 2 1

5

样例 1 解释：只有 $1$ 根钢管，加工时间为 $\lfloor 5/3\rfloor = 2$。 样例 2 解释： 第一秒塞入 $5$，等待长度 $5$，机器处理了 $3$，等待长度 $2$。 第二秒塞入 $4$，等待长度 $6$，机器处理了 $3$，等待长度 $3$。 第三秒塞入 $3$，等待长度 $6$，机器处理了 $3$，等待长度 $3$。 第四秒塞入了 $1,2$，等待长度 $6$，机器处理了 $3$，等待长度 $3$。 第五秒无塞入，等待长度 $3$，机器处理了 $3$，处理完毕。 $N \le 100000$，$h,a_i \le 10^9$。 本题 by zhouyonglong