AT_abc209_b [ABC209B] Can you buy them all?

题目描述

高桥商店有 $N$ 个商品在售。第 $i$ 个商品的定价为 $A_i$ 日元。
今天正在进行促销，偶数编号的商品可以以定价减 $1$ 日元的价格购买。奇数编号的商品以定价出售。
你现在拥有 $X$ 日元。你能否买下这 $N$ 个商品？

输入格式

输入以如下格式从标准输入给出。

$N$ $X$ $A_1$ $A_2$ $\ldots$ $A_N$

输出格式

如果你能买下这 $N$ 个商品，输出 Yes，否则输出 No。

输入输出样例 #1

输入 #1

2 3
1 3

输出 #1

Yes

输入输出样例 #2

输入 #2

4 10
3 3 4 4

输出 #2

No

输入输出样例 #3

输入 #3

8 30
3 1 4 1 5 9 2 6

输出 #3

Yes

说明/提示

限制条件

• $1 \leq N \leq 100$
• $1 \leq X \leq 10000$
• $1 \leq A_i \leq 100$
• 输入均为整数

样例解释 1

第 $1$ 个商品价格为 $1$ 日元，第 $2$ 个商品可以以定价减 $1$ 日元，即 $2$ 日元购买。你有 $3$ 日元，正好可以买下这 $2$ 个商品。

样例解释 2

$4$ 个商品分别可以以 $3$ 日元、$2$ 日元、$4$ 日元、$3$ 日元购买。买下这 $4$ 个商品需要 $12$ 日元，但你只有 $10$ 日元，无法全部买下。

由 ChatGPT 4.1 翻译