← 返回题目列表

AtCoder · abc209_b

B. 你能全部买下来吗?

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

高桥的商店有卖 N 产品。通常的价格是 i第一个产品是 A_i 日元(日本货币)。
今天有特价促销,折扣为 1 日元比通常价格便宜 2-nd, 4-th,以及后续的偶数索引产品。的 1-st, 3-rd 及后续奇数索引产品按正常价格出售。
你有 X 日元。可以全部买吗 N 有这个钱的产品吗?

约束

  • 1 \leq N \leq 100
  • 1 \leq X \leq 10000
  • 1 \leq A_i \leq 100
  • 输入中的所有值都是整数。 您选择的

输入

输入由标准输入按以下格式给出:

N X
A_1 A_2 \ldots A_N

输出

如果你能买到所有 N 产品,打印 Yes;否则,打印 No.


示例输入 1

2 3
1 3

示例输出 1

Yes

您可以购买 1-st 产品 1 日元和 2-nd 产品 2 日元, 1 日元比平常价格便宜。你只要有足够的钱, 3 日元,两个都买。


示例输入 2

4 10
3 3 4 4

示例输出 2

No

您可以购买这四种产品 分别为 3 日元, 2 日元, 4 日元,以及 分别为 3 日元。你需要 12 日元购买所有这些,因为你只有 10 日元,你不能全部购买。


示例输入 3

8 30
3 1 4 1 5 9 2 6

示例输出 3

Yes