100 atcoder#ABC153B. [ABC153B] Common Raccoon vs Monster

[ABC153B] Common Raccoon vs Monster

题目描述

アライグマはモンスターと戦っています。

モンスターの体力は H H です。

アライグマは N N 種類の必殺技を使うことができ、i i 番目の必殺技を使うとモンスターの体力を Ai A_i 減らすことができます。 必殺技を使う以外の方法でモンスターの体力を減らすことはできません。

モンスターの体力を 0 0 以下にすればアライグマの勝ちです。

アライグマが同じ必殺技を 2 2 度以上使うことなくモンスターに勝つことができるなら Yes を、できないなら No を出力してください。

输入格式

入力は以下の形式で標準入力から与えられる。

H H N N A1 A_1 A2 A_2 ... ... AN A_N

输出格式

アライグマが同じ必殺技を 2 2 度以上使うことなくモンスターに勝つことができるなら Yes を、できないなら No を出力せよ。

题目大意

RaccoonRaccoon 在打怪,这个怪兽有 HH 点血。
他可以用 NN 种技能,第 ii 种技能会导致怪兽血量减少 AiA_i
当怪兽的血量 H0H \le 0 时,他就赢了。
如果RaccoonRaccoon 可以不重复使用技能就获胜,输出 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  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
  • 入力中のすべての値は整数である。

Sample Explanation 1

例えば 2 2 番目と 3 3 番目の必殺技を使うことで、モンスターの体力を 0 0 以下にできます。