#3994. 收集爱好者

收集爱好者

题目描述

在一个阳光明媚的春日午后,”KK奇幻杂货铺“迎来了它最热闹的一天。这家杂货铺里摆满了各种各样的神奇商品,从会说话的魔法杖到能预测天气的水晶球,应有尽有。今天,KK决定举行一场特别的促销活动,来吸引更多的顾客。

杂货铺里一共有 N 件商品,第 i i 件商品售价 AiA_i 元。然而,今天的促销规则有点特别:所有偶数编号的商品(第2件、第4件、第6件……)都比原价便宜了1元,而奇数编号的商品则保持原价不变。

小魔法师 LilyLily 带着她攒了很久的 X 元,满心欢喜地走进了杂货铺,希望能买下所有的商品。她可是个收集爱好者,错过任何一个商品都会让她感到难过。

现在,请你来帮帮她,根据杂货铺的促销规则和 LilyLily 手中的钱,判断她是否能买下所有的 N 件商品。

输入格式

输入的第一行是两个整数 N 和 X,分别表示杂货铺里商品的总数和 LilyLily 手中的钱数。

接下来的 N 行,每行一个整数 AiA_i,表示第 i 件商品的通常售价。

  • 1N1001 \leq N \leq 100
  • 1X100001 \leq X \leq 10000
  • 1Ai1001 \leq A_i \leq 100

输出格式

如果 LilyLily 能用她手中的钱买下所有的商品,请输出“Yes”;否则,请输出“No”。

2 3
1 3
Yes

样例1解释

杂货铺共有2 2 件商品,LilyLily3 3 元钱。 可以以 11 元的价格购买第 11 个商品,以 22 元的价格购买第 22 个商品,比正常价格低 11 元。有足够的钱, 33 元,可以买下这两个。

4 10
3 3 4 4
No
8 30
3 1 4 1 5 9 2 6
Yes