Facer 是一个工厂里的兼职工人，这回他碰到了一个问题。

有 N 根钢管，每根长度是 ai​。

有一个钢管加工器，每秒钟可以加工 k 长度的钢管。

Facer 需要按顺序加工这些钢管。

不过呢，机器的最大等待长度是 h，即等待加工（已经塞入机器却还没有加工的钢管）的钢管长度不能超过 h（保证 ai​≤h）。

Facer 只能在整数秒的时候塞入钢管。

求 Facer 处理完这些钢管最少要多久呢？

第一行 N,H,K，代表钢管条数，最大等待长度和每秒处理速度。

接下来 N 行，每行一个数，代表钢管的长度。

钢管需要按顺序处理。

最短时间

样例 1 解释：只有 1 根钢管，加工时间为 ⌊5/3⌋=2。

样例 2 解释：

第一秒塞入 5，等待长度 5，机器处理了 3，等待长度 2。

第二秒塞入 4，等待长度 6，机器处理了 3，等待长度 3。

第三秒塞入 3，等待长度 6，机器处理了 3，等待长度 3。

第四秒塞入了 1,2，等待长度 6，机器处理了 3，等待长度 3。

第五秒无塞入，等待长度 3，机器处理了 3，处理完毕。

N≤100000，h,ai​≤109。

本题 by zhouyonglong