图片被删除,或者路径改变
问题1382--固执的RT

1382: 固执的RT

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

RT你的帮助下取走了足够多的树枝,并用木制的马车拉着树枝去与人马决一死战。但他忘了一件事,人马是会喷火的。在战斗进行到一半时,卑鄙的人马用火焰将RT所有树枝烧光了。一般人可能已经放弃了,但固执的RT不愿意放弃。他决定再去收集树枝,和人马进行第二次战斗。
RT现在收集了n个树枝,第i个树枝的攻击力为ai。RT如果想打败人马,收集到的树枝攻击力之和至少为m。请你帮RT判断他现在收集到的树枝是否足够打败人马。
如果可以请输出“YES”, 否则输出“NO”(输出不带引号)。

输入

第一行两个整数n,m。分别是树枝的数量和RT需要收集的树枝攻击力之和的最低要求。(1≤ n1e5, 1m1e9)
第二行n个正整数,代表n个树枝的攻击力。(1ai1e9)

输出

一行,如果RT收集到的树枝可以击败人马,输出“YES”,否则输出“NO”

样例输入 Copy

5 9
3 6 8 7 4

样例输出 Copy

YES

提示

样例二:
输入:
5 9

1 1 1 1 1 
输出:
NO