B - Common Raccoon vs Monster Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 200

問題文

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

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

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

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

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

制約

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

入力

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

H N
A_1 A_2 ... A_N

出力

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


入力例 1

10 3
4 5 6

出力例 1

Yes

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


入力例 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

Score : 200 points

Problem Statement

Raccoon is fighting with a monster.

The health of the monster is H.

Raccoon can use N kinds of special moves. Using the i-th move decreases the monster's health by A_i. There is no other way to decrease the monster's health.

Raccoon wins when the monster's health becomes 0 or below.

If Raccoon can win without using the same move twice or more, print Yes; otherwise, print No.

Constraints

  • 1 \leq H \leq 10^9
  • 1 \leq N \leq 10^5
  • 1 \leq A_i \leq 10^4
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

H N
A_1 A_2 ... A_N

Output

If Raccoon can win without using the same move twice or more, print Yes; otherwise, print No.


Sample Input 1

10 3
4 5 6

Sample Output 1

Yes

The monster's health will become 0 or below after, for example, using the second and third moves.


Sample Input 2

20 3
4 5 6

Sample Output 2

No

Sample Input 3

210 5
31 41 59 26 53

Sample Output 3

Yes

Sample Input 4

211 5
31 41 59 26 53

Sample Output 4

No