/ 
実行時間制限: 2 sec / メモリ制限: 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