11342. Єнот проти монстра
Єнот б'ється з монстром. Здоров'я монстра - \(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
Коментарі