#AT1500. B - Common Raccoon vs Monster

B - Common Raccoon vs Monster

B - 普通浣熊与怪物

得分:$200$ 分

问题描述

普通浣熊正在与一个怪物战斗。

怪物的健康值为 $H$。

浣熊可以使用 $N$ 种特殊技能。使用第 $i$ 种技能会减少怪物的健康值 $A_i$。 没有其他方式可以减少怪物的健康值。

如果浣熊可以在不重复使用同一技能的情况下获胜,输出 Yes;否则,输出 No

约束条件

  • $1 \leq H \leq 10^9$
  • $1 \leq N \leq 10^5$
  • $1 \leq A_i \leq 10^4$
  • 输入中的所有值均为整数。

输入

输入以以下格式从标准输入中给出:

HH NN

A1A_1 A2A_2 ...... ANA_N

输出

如果浣熊可以在不重复使用同一技能的情况下获胜,输出 Yes;否则,输出 No


10 3
4 5 6
Yes

例如,使用第二种和第三种技能后,怪物的健康值将变为 $0$ 或更低。


20 3
4 5 6
No

210 5
31 41 59 26 53
Yes

211 5
31 41 59 26 53
No