#abc153b. [abc153_b]Common Raccoon vs Monster

[abc153_b]Common Raccoon vs Monster

問題文

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

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

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

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

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

制約

  • 1leqHleq1091 \\leq H \\leq 10^9
  • 1leqNleq1051 \\leq N \\leq 10^5
  • 1leqAileq1041 \\leq A_i \\leq 10^4
  • 入力中のすべての値は整数である。

入力

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

HH NN A1A_1 A2A_2 ...... ANA_N

出力

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


入力例 1

10 3
4 5 6

出力例 1

Yes

例えば 22 番目と 33 番目の必殺技を使うことで、モンスターの体力を 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