分数: 200 点
问题陈述
浣熊正在与怪物战斗。
的 健康 该怪物的 是 H.
浣熊可以使用 N 各种特殊动作。使用 i- 第一步移动将怪物的生命值降低 A_i。 没有其他方法可以降低怪物的生命值。
当怪物的生命值变为时,浣熊获胜 0 或以下。
如果浣熊无需使用相同的动作两次或多次即可获胜,则打印 Yes;否则,打印 No.
约束
- 1 \leq H \leq 10^9
- 1 \leq N \leq 10^5
- 1 \leq A_i \leq 10^4
- 输入中的所有值都是整数。 您选择的
输入
输入由标准输入按以下格式给出:
H N A_1 A_2 ... A_N
输出
如果浣熊无需使用相同的动作两次或多次即可获胜,则打印 Yes;否则,打印 No.
示例输入 1
10 3 4 5 6
示例输出 1
Yes
怪物的生命值将变为 0 或以下之后,例如,使用第二个和第三个动作。
示例输入 2
20 3 4 5 6
示例输出 2
No
示例输入 3
210 5 31 41 59 26 53
示例输出 3
Yes
示例输入 4
211 5 31 41 59 26 53
示例输出 4
No