分数: 233 分
问题陈述
高桥正在准备 N 力量训练的练习类型。每个练习的编号从 1 to N,以及练习 i 的初始耐力值为 A_i.
每个练习都有一个 剩余体力 值。训练开始前,剩余运动体力 i 等于其初始值 A_i.
高桥每天按照以下程序进行一次训练:
- 从 N 练习类型,选择 一 其剩余体力至少为 K。只要剩余体力至少 K,无论过去选择过多少次练习,都可以再次选择。
- 将所选练习的剩余耐力精确减少 K。未选择的功法剩余体力不会改变。
在步骤 1 中,如果没有进行锻炼且剩余体力至少为 K,当天无法进行训练,此后也无法进行进一步的训练。
高桥正在计划 M 训练天数。也就是说,他总共需要执行上述过程 M 次。
确定 Takahashi 是否可以完成所有训练 M 明智地选择练习的日子。如果可以的话输出 Yes;否则,输出 No.
约束
- 1 \leq N \leq 2 \times 10^5
- 1 \leq M \leq 10^9
- 1 \leq K \leq 10^9
- 1 \leq A_i \leq 10^9 (1 \leq i \leq N)
- 所有输入均为整数
输入
N M K A_1 A_2 \ldots A_N
- 第一行包含三个空格分隔的整数: N,练习类型数量; M,高桥想要训练的天数;和 K,每次训练消耗的剩余体力。
- 第二行包含空格分隔的整数 A_1, A_2, \ldots, A_N,代表每次练习的初始耐力值。
输出
如果高桥能每天继续训练的话 M 天,输出 Yes;否则,输出 No,在一行上。
示例输入 1
3 5 2 4 3 5
示例输出 1
Yes
示例输入 2
3 6 2 4 3 5
示例输出 2
No
示例输入 3
5 5 1000000000 1000000000 1000000000 1000000000 999999999 1000000000
示例输出 3
No