#4094. 你能全部买下吗?(Can you buy them all? )

你能全部买下吗?(Can you buy them all? )

题目描述

小高的商店出售 NN 件商品。第 ii 件商品的正常价格是AiA_i元。今天有特价活动,第 2244 和之后的偶数编号商品比正常价格便宜 11 元。第 1133 和之后的奇数编号商品仍按正常价格出售。你有 XX 元。你能用这些钱买下所有 NN 件商品吗?

输入格式

输入从标准输入中给出,格式如下:
NN XX
A1A_1 A2A_2 ... ANA_N

输出格式

如果你能买下所有 NN 件商品,输出 Yes;否则,输出 No

样例

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

样例解释

【样例1说明】
你可以以 11 元的价格购买第 11 件商品,以 22 元的价格购买第 22 件商品(比正常价格便宜 11 元)。你刚好有足够的钱(33 元)来购买这两件商品。

【样例2说明】
你需要分别以 33 元、22 元、44 元和 33 元的价格购买这四件商品。你需要 1212 元才能买下所有商品,但你只有 1010 元,所以无法买下所有商品。

数据范围

  • 1N1001X100001 \leq N \leq 100 1 \leq X \leq 10000
  • 1Ai1001 \leq A_i \leq 100
  • 所有输入值均为整数。

来源

  • AtCoder ABC209B