分数: 200 分
问题陈述
Takahashi 是一名 Web 服务运营经理。他的系统有 N 服务器,以及跨越 M 日子从明天开始。
活动期间,正好 1 每天都会出现大量处理请求。对于每个 M 天,高桥必须将该请求准确地分配给 1 的 N 服务器。可以在多天内选择同一服务器。
每台服务器 i (1 \leq i \leq N) 具有“处理能力” A_i。如果分配给服务器的请求总数 i 整个活动期间最多 A_i,该服务器运行正常。另一方面,如果超过 A_i 请求被分配给它,该服务器将关闭。高桥不能让任何服务器宕机。
高桥能否明智地选择请求分配以完成任务 M一天的活动没有任何服务器停机?
如果存在允许所有 M 在没有任何服务器停机的情况下完成的天数,输出 Yes;否则,输出 No.
约束
- 1 \leq N \leq 10^5
- 1 \leq M \leq 10^9
- 1 \leq A_i \leq 10^9 (1 \leq i \leq N)
- 所有输入均为整数
输入
N M A_1 A_2 \ldots A_N
- 第一行包含一个整数 N 代表服务器数量和一个整数 M 代表活动天数,以空格分隔。
- 第二行包含 N 整数 A_1, A_2, \ldots, A_N 代表每台服务器的处理能力,以空格分隔。
输出
如果存在允许所有 M 在没有任何服务器停机的情况下完成活动的天数,输出 Yes;否则,输出 No 在一行上。
示例输入 1
3 10 3 4 2
示例输出 1
No
示例输入 2
5 100 10 20 30 15 25
示例输出 2
Yes
示例输入 3
4 1000000000 250000000 250000000 250000000 250000000
示例输出 3
Yes