分数: 300 分
问题陈述
高桥是一栋办公楼的大楼经理。炎热的夏天,每个房间的空调都坏了,导致室温升得太高。
该建筑物有 N 房间,以及房间当前温度 i (1 \leq i \leq N) is T_i 度。为了确保员工能够舒适地工作,每个房间的温度必须达到最高目标温度 M 度。
Takahashi 可以根据需要使用任意数量的冷却包。使用 1 冷却包将所选房间的温度降低了 D 度。冷却包不能部分使用;每个包总是将温度降低精确 D 度。同一房间可以使用多个冷却包,如果房间温度远低于 M 度甚至因此变为负值。
找出使每个房间的温度达到 M 度或以下。
约束
- 1 \leq N \leq 10^5
- 0 \leq M \leq 10^9
- 1 \leq D \leq 10^9
- 0 \leq T_i \leq 10^9 (1 \leq i \leq N)
- 所有输入均为整数
输入
N M D T_1 T_2 \ldots T_N
- 第一行包含三个空格分隔的整数: N 代表房间数量, M 代表目标温度,以及 D 代表每个冷却包的温度降低。
- 第二行包含空格分隔的整数 T_1, T_2, \ldots, T_N 代表每个房间的当前温度。
输出
在一行上打印一个整数:使每个房间的温度达到 M 度或以下。
样本输入 1
3 25 5 30 28 20
示例输出 1
2
示例输入 2
5 20 3 35 20 29 18 25
示例输出 2
10
示例输入 3
10 100 7 150 99 200 100 85 163 101 50 120 142
示例输出 3
42