11342. Єнот проти монстра


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Єнот б'ється з монстром. Здоров'я монстра - \(H\). Єнот може використовувати \(N\) видів спеціальних ходів. Використання \(i\)-го ходу зменшує здоров’я монстра на \(A_i\). Іншого способу зменшити здоров’я монстра немає. Єнот перемагає, коли здоров’я монстра стає 0 або менше.

Якщо Єнот може виграти, не використовуючи один і той же хід двічі або більше, виведіть \(Yes\); в іншому випадку \(No\).

Формат вхідних даних

Перший рядок містить цілі числа \(H, N\) (\(1 \le H \le 10^9\), \(1 \le N \le 10^5\))

Наступний   рядок містить \(N\) цілих чисел \(A_i\) (\(1 \le A_i \le 10^4\))

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть \(Yes\) або \(No\) - відповідь на завдання.

Примітка

До прикладу 1:

Здоров’я монстра стане 0 або нижче після, наприклад, використання другого та третього ходів.

Приклад вхідних даних

10 3
4 5 6

Приклад вихідних даних

Yes

Приклад вхідних даних

20 3
4 5 6

Приклад вихідних даних

No

Приклад вхідних даних

210 5
31 41 59 26 53

Приклад вихідних даних

Yes

Коментарі

Ще немає коментарів.