Type: Default 1000ms 256MiB

就出个简单题吧

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

我在洛谷里闲逛着,希望能找到出题的灵感,随意翻找以往做过的题,不免怀念当初的自己

Description

到目前为止我总共做过nn个题,每个题都会激发我相应的出题灵感,由于我十分的懒惰,因此我想从这nn个题中随机抽取一个来进行出题,现在定义如果获得的灵感期望值大于等于mm,那么我能成功出题,否则不能,于是乎我想知道我能否成功出题呢。

友情提示

在概率论和统计学中,数学期望是试验中每次可能结果的概率乘以其结果的总和,是最基本的数学特征之一。它反映随机变量平均取值的大小。----百度百科

Format

Input

第一行两个整数数nnmm,分别表示到目前为止我的做题数量以及灵感的期望值最低达到多少我能成功出题。0n,m1050\leq n,m \leq 10^5

第二行有nn个数,第ii个数aia_i表示第 ii个题能给予我的灵感,相邻两个数之间以空格隔开。0ai1050\leq a_i \leq 10^5

Output

如果我能成功出题的话,请输出YES,否则输出NO。

Samples

7 2
1 3 1 4 5 2 0
YES

Limitation

1s, 1024KiB for each test case.

ACM21级内卷赛验题

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
18
Start at
2022-8-18 18:30
End at
2022-8-29 18:30
Duration
264 hour(s)
Host
Partic.
1