← 返回题目列表

AtCoder · awc0010_a

A. 将请求分发到服务器

中文机器翻译题面 查看原题

分数: 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