#3994. 收集爱好者
收集爱好者
题目描述
在一个阳光明媚的春日午后,”KK奇幻杂货铺“迎来了它最热闹的一天。这家杂货铺里摆满了各种各样的神奇商品,从会说话的魔法杖到能预测天气的水晶球,应有尽有。今天,KK决定举行一场特别的促销活动,来吸引更多的顾客。
杂货铺里一共有 N 件商品,第 件商品售价 元。然而,今天的促销规则有点特别:所有偶数编号的商品(第2件、第4件、第6件……)都比原价便宜了1元,而奇数编号的商品则保持原价不变。
小魔法师 带着她攒了很久的 X 元,满心欢喜地走进了杂货铺,希望能买下所有的商品。她可是个收集爱好者,错过任何一个商品都会让她感到难过。
现在,请你来帮帮她,根据杂货铺的促销规则和 手中的钱,判断她是否能买下所有的 N 件商品。
输入格式
输入的第一行是两个整数 N 和 X,分别表示杂货铺里商品的总数和 手中的钱数。
接下来的 N 行,每行一个整数 ,表示第 i 件商品的通常售价。
输出格式
如果 能用她手中的钱买下所有的商品,请输出“Yes”;否则,请输出“No”。
2 3
1 3
Yes
样例1解释
杂货铺共有 件商品,有元钱。 可以以 元的价格购买第 个商品,以 元的价格购买第 个商品,比正常价格低 元。有足够的钱, 元,可以买下这两个。
4 10
3 3 4 4
No
8 30
3 1 4 1 5 9 2 6
Yes
相关
在下列比赛中: