题目描述

高桥商店销售 $N$ 种产品。 $i$ （件）产品的通常价格是 $A_i$ 日元。

今天它进行了特价销售

• 第 $2$ 件、 第 $4$ 件以及随后的偶数产品的价格比平时便宜 $1$ 日元。
• 第 $1$ 件、第 $3$ 件以及其后的奇数索引产品则以其正常价格出售。

您有 $X$ 日元。你能用这笔钱买下所有的 $N$ 产品吗？

输入格式

第一行输入 $N$ $X$

第二行输入 $A_1$ $A_2$ $\ldots$ $A_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$