#abc209b. [abc209_b]Can you buy them all?

[abc209_b]Can you buy them all?

题目描述

高桥的商店销售 NN 种产品。第 ii 种产品的常规价格为 AiA_i 日元。
今天有特价优惠,对于第 2244 等偶数索引的产品,价格降低 11 日元。而对于第 1133 等奇数索引的产品,价格保持不变。
你有 XX 日元。你能用这些钱买到所有 NN 种产品吗?

约束条件

  • 1N1001 \leq N \leq 100
  • 1X100001 \leq X \leq 10000
  • 1Ai1001 \leq A_i \leq 100
  • 输入中的所有值都是整数。

输入

输入以以下格式从标准输入中给出:

NN XX A1A_1 A2A_2 \ldots ANA_N

输出

如果你能买到所有 NN 种产品,请输出 Yes;否则,输出 No


示例输入 1

2 3
1 3

示例输出 1

Yes

你可以用 11 日元购买第 11 种产品,用 22 日元购买第 22 种产品,即常规价格减去 11 日元。你有足够的钱,33 日元,来购买它们两个。


示例输入 2

4 10
3 3 4 4

示例输出 2

No

你可以用 33 日元、22 日元、44 日元和 33 日元分别购买这四种产品。你需要 1212 日元来购买它们所有,而你只有 1010 日元,所以你无法购买全部。


示例输入 3

8 30
3 1 4 1 5 9 2 6

示例输出 3

Yes