Can you buy them all?

题目描述

Takahashi 的商店有 $N$ 件商品。第 $i$ 件商品的通常价格是 $A_i$ 日元（日本货币）。
今天有促销活动，对第 $2$ 件、第 $4$ 件以及之后所有偶数编号的商品每件比平时便宜 $1$ 日元。第 $1$ 件、第 $3$ 件以及之后所有奇数编号的商品以平时的价格出售。
你有 $X$ 日元。你能用这些钱买下所有 $N$ 件商品吗？

输入格式

输入从标准输入按如下格式给出： $N$ $X$ $A_1$ $A_2$ $\ldots$ $A_N$

输出格式

如果你能买下所有 $N$ 件商品，打印 $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 \leq N \leq 100$ $1 \leq X \leq 10000$ $1 \leq A_i \leq 100$ 输入中的所有数值都是整数。你可以以 $1$ 日元买下第 $1$ 件商品，以 $2$ 日元买下第 $2$ 件商品（比平时便宜 $1$ 日元）。你恰好有足够的钱，$3$ 日元，买下这两件商品。
你可以以 $3$ 日元、$2$ 日元、$4$ 日元和 $3$ 日元分别买下这四件商品。买下它们共需 $12$ 日元，但你只有 $10$ 日元，无法买下全部商品。

标签: AtCoder|abc209B

来源

AtCoder|abc209B