← 返回题目列表

Codeforces · 426/A

A. 塞雷贾和马克杯

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

Sereja 向他的朋友们展示了一款有趣的游戏。游戏就这样进行。最初,有一张桌子,上面有一个空杯子和n个水杯。然后所有玩家轮流移动。在移动过程中,玩家拿起一个非空的杯子,并将其中的所有水倒入杯子中。如果杯子溢出,那么我们就假设该玩家输了。

Sereja 的朋友一听说这个游戏,就想玩。另一方面,Sereja 想知道他的朋友们是否可以以没有失败者的方式玩游戏。您将获得所有杯子和杯子的体积。另外,您知道 Sereja 有 (n - 1) 个朋友。确定 Sereja 的朋友是否可以玩这个游戏,这样就没有人会输。

输入

第一行包含整数 n 和 s (2 ≤ n ≤ 100; 1 ≤ s ≤ 1000) — 杯子的数量和杯子的体积。下一行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ 10)。数字ai表示第i个杯子的体积。

输出

如果他的朋友可以按照所描述的方式玩,则在一行中打印“YES”(不带引号),否则打印“NO”(不带引号)。

示例

输入 #1

3 4
1 1 1

输出 #1

YES

输入 #2

3 4
3 1 3

输出 #2

YES

输入 #3

3 4
4 4 4

输出 #3

NO