#ABC153B. 浣熊与怪物

浣熊与怪物

浣熊与怪物

题目描述

浣熊正在与怪物战斗。

怪物的体力为 HH

浣熊可以使用 NN 种必杀技,使用第 ii 种必杀技可以减少怪物的 AiA_i 点体力。 除了必杀技之外,没有其他方法可以减少怪物的体力。

当怪物的体力降到 00 以下(含)时,浣熊获胜。

如果浣熊能在不使用同一种必杀技两次以上的情况下击败怪物,则输出 Yes,否则输出 No

输入格式

输入按以下格式从标准输入给出:

HH NN
A1A_1 A2A_2 ...... ANA_N

输出格式

如果浣熊能在不使用同一种必杀技两次以上的情况下击败怪物,则输出 Yes,否则输出 No

样例

10 3
4 5 6
Yes

例如,使用第 22 种和第 33 种必杀技,即可把怪物的体力降到 00 以下。

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

数据范围

  • 1H1091 \leq H \leq 10^9
  • 1N1051 \leq N \leq 10^5
  • 1Ai1041 \leq A_i \leq 10^4
  • 输入中的所有值都是整数。
难度 普及-
通过率
尝试 0
已通过 0
ID
1861
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签