#abc153b. [abc153_b]Common Raccoon vs Monster

[abc153_b]Common Raccoon vs Monster

题目描述

Raccoon正在与一个怪物战斗。

怪物的健康值是 HH

Raccoon可以使用 NN 种特殊技能。使用第 ii 种技能会减少怪物的健康值 AiA_i。没有其他方式可以减少怪物的健康值。

当怪物的健康值变为 00 或以下时,Raccoon获胜。

如果Raccoon可以在不重复使用同一技能两次或更多的情况下获胜,则打印 Yes;否则,打印 No


约束条件

  • 1H1091 \leq H \leq 10^9
  • 1N1051 \leq N \leq 10^5
  • 1Ai1041 \leq A_i \leq 10^4
  • 输入中的所有值都是整数。

输入

从标准输入读入数据,格式如下:

HH NN A1A_1 A2A_2 ...... ANA_N


输出

如果Raccoon可以在不重复使用同一技能两次或更多的情况下获胜,则打印 Yes;否则,打印 No


示例输入 1

10 3
4 5 6

示例输出 1

Yes

例如,使用第二种和第三种技能后,怪物的健康值将变为 00 或以下。


示例输入 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