#AT1264. 普通浣熊与怪物

普通浣熊与怪物

题目描述

RaccoonRaccoon 在打怪,这个怪兽有 HH 点血。

他可以用 NN 种技能,第 ii 种技能会导致怪兽血量减少 AiA_i

当怪兽的血量 H0H \le 0 时,他就赢了。

如果RaccoonRaccoon 可以不重复使用技能就获胜,输出 Yes ,否则输出 No

输入

第一行2个整数H,NH,N

第二行NN个整数,表示第ii个技能的伤害

输出

如果RaccoonRaccoon 可以不重复使用技能就获胜,输出 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

提示

  • 1  H  109 1\ \leq\ H\ \leq\ 10^9
  • 1  N  105 1\ \leq\ N\ \leq\ 10^5
  • 1  Ai  104 1\ \leq\ A_i\ \leq\ 10^4