#AT1836. B - Can you buy them all?

B - Can you buy them all?

B - 你能买到所有商品吗?

得分:200 分

问题描述

高桥的商店销售 $N$ 个商品。第 $i$ 个商品的常规价格为 $A_i$ 日元(日本货币)。
今天有个特价活动,第 $2$、$4$ 和后续的偶数索引商品将按照常规价格降价 $1$ 日元销售。第 $1$、$3$ 和后续的奇数索引商品将按照常规价格销售。
你有 $X$ 日元。你能用这些钱买到所有 $N$ 个商品吗?

约束

  • $1 \leq N \leq 100$
  • $1 \leq X \leq 10000$
  • $1 \leq A_i \leq 100$
  • 输入中的所有值都为整数。

输入

输入格式为标准输入:

NN XX

A1A_1 A2A_2 \ldots ANA_N

输出

如果你能买到所有 $N$ 个商品,则输出 Yes;否则,输出 No


2 3
1 3
Yes

你可以用 1 日元购买第 1 个商品,用 2 日元(即常规价格减 1 日元)购买第 2 个商品。你刚好有足够的钱,3 日元,可以买下这两个商品。


4 10
3 3 4 4
No

你可以以 3 日元、2 日元、4 日元和 3 日元的价格购买这四个商品。你需要 12 日元才能买下所有商品,而你只有 10 日元,无法买到全部商品。


8 30
3 1 4 1 5 9 2 6
Yes