← 返回题目列表

AtCoder · awc0062_a

A. 完成训练菜单

中文机器翻译题面 查看原题

分数: 233 分

问题陈述

高桥正在准备 N 力量训练的练习类型。每个练习的编号从 1 to N,以及练习 i 的初始耐力值为 A_i.

每个练习都有一个 剩余体力 值。训练开始前,剩余运动体力 i 等于其初始值 A_i.

高桥每天按照以下程序进行一次训练:

  1. 从 N 练习类型,选择 一 其剩余体力至少为 K。只要剩余体力至少 K,无论过去选择过多少次练习,都可以再次选择。
  2. 将所选练习的剩余耐力精确减少 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