Common Raccoon vs Monster

题目描述

Raccoon 正在与一只怪物战斗。 怪物的 生命值 为 $H$。 Raccoon 可以使用 $N$ 种特殊招式。使用第 $i$ 种招式会使怪物的生命值减少 $A_i$。 没有其他方式可以减少怪物的生命值。 当怪物的生命值变为 $0$ 或更低时 Raccoon 获胜。 如果 Raccoon 能在不重复使用同一招式的情况下获胜，输出 $Yes$；否则，输出 $No$。

输入格式

输入从标准输入按以下格式给出： $H$ $N$ $A_1$ $A_2$ $...$ $A_N$

输出格式

如果 Raccoon 能在不重复使用同一招式的情况下获胜，输出 $Yes$；否则，输出 $No$。

10 3
4 5 6

Yes

20 3
4 5 6

No

210 5
31 41 59 26 53

Yes

211 5
31 41 59 26 53

No

提示

$1 \leq H \leq 10^9$ $1 \leq N \leq 10^5$ $1 \leq A_i \leq 10^4$ 输入中的所有数值均为整数。例如，使用第二个和第三个招式后，怪物的生命值将变为 $0$ 或更低。

标签: AtCoder|abc153B

来源

AtCoder|abc153B