hitwh 2019 新生赛 H Songer and his army

hitwh 2019 新生赛 H Songer and his army

描述

伟大的 King.Songer 正在攻城略地!

在地图上,一共有 \(n\) 个城池,彼此互无遮挡,Songer 的威名已经让他们闻风丧胆,每个城池都不会为彼此派遣援军!精通军事的 Songer 可以估算出攻打下每一个城池的时间 \(t_i\)!

士兵们的野心在熊熊燃烧!每经过一刻,他们都会增长野心值 \(c\),\(c\) 为剩余还没打下的城池数(包括正在攻打的)。野心到达阈值 \(m\) 后,所有的士兵将会扯旗造反。

现在,你要告诉 Songer,士兵们是否会造反。

输入

第一行包含两个整数 \(n,m(1 \le n \le 1,000, 1 \le m \le 10^9)\)。

第二行包含 \(n\) 个整数,表示 \(t_i(1 \le t_i \le 1,000)\)。

输出

如果士兵会造反,则输出 Yes,否则输出 No

输入样例

3 10
1 2 3

输出样例

Yes

信息

ID
1007
难度
5
分类
(无)
标签
(无)
递交数
44
已通过
15
通过率
34%
上传者