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

[ABC153B] Common Raccoon vs Monster

Score : 200200 points

Problem Statement

Raccoon is fighting with a monster.

The health of the monster is HH.

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

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

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

Constraints

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

Input

Input is given from Standard Input in the following format:

HH NN

A1A_1 A2A_2 ...... ANA_N

Output

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

10 3
4 5 6
Yes

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

20 3
4 5 6
No
210 5
31 41 59 26 53
Yes
211 5
31 41 59 26 53
No