问题2612--糖人大王

2612: 糖人大王

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

mjl去商店买糖果,但因为mjl的零花钱有限,它只能买两个糖果,假设商店有n个糖果,每个糖果都有它的甜度值,吃甜度值大的糖很容易长蛀牙,商店老板为了让小朋友们不长蛀牙,他提出了购买规定,当顾客买的第一个糖果甜度值是所有糖果中甜度值最大的时,顾客如果还要继续买,顾客就只能购买所有糖果中甜度值最小的一个,mjl小朋友很爱吃糖,所以他第一个糖果必定会买糖度值最大的那个。我们规定如果mjl买的所有糖果的甜度值超过了(大于)s就会变成糖人,否则就是半糖人。

请问mjl最后会变成什么,如果是糖人则输出“YESIAMTANG,如果是半糖人则输出“NO”(输出不带引号)。

输入

第一行输入ns,分别表示商店糖果的数量和糖人和半糖人甜度值的界限

第二行输入n个数表示商店中每个糖果的甜度值大小

2<=n<=1e5;

0<=s<=1e10;

1<=糖果的甜度值大小<=1e10;


输出

如果mjl是糖人则输出“YESIAMTANG,如果是半糖人则输出“NO”。

样例输入 Copy

5 6
1 2 3 4 5

样例输出 Copy

NO

提示

注意输入数据范围。
对样例的解释:
根据mjl的特性,他第一个将会选择一个甜度值为5的糖果,根据商店的规定,他第二个会选择甜度值为1的糖果,mjl最终获得的甜度值为6,其等于s所以输出NO。
样例2:
输入:
2 0
1 2
输出:
YESIAMTANG



来源/分类