← 返回题目列表

AtCoder · abc153_b

B. 普通浣熊 vs 怪物

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

分数: 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