Facer的工厂

题目描述

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

输入输出格式

输入格式


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

输出格式


最短时间

输入输出样例

输入样例 #1

1 5 3
5

输出样例 #1

2

输入样例 #2

5 6 3
5 4 3 2 1

输出样例 #2

5

说明

样例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 <= 10^9 本题 by zhouyonglong