题目描述

有一排 $L$ 把椅子。现在，有 $N$ 组人要按顺序取座。每组人可以由一个人或两个人组成，第 $i$ 组由 $a_i$ 个人组成。所有组的总人数等于 $L$。

每组人会随机选择连续空置的椅子，并坐下来。但是，如果没有足够连续空置的椅子，他们将离开而不坐下。

确定是否能保证所有 $N$ 组人都能坐下。

约束条件

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq a_i \leq 2$
• $L = a_1 + a_2 + \ldots + a_N$
• 输入中的所有值都是整数。

输入

输入以以下格式从标准输入给出：

$N$ $L$ $a_1$ $a_2$ $\ldots$ $a_N$

输出

如果能保证所有 $N$ 组人都能坐下，输出 Yes；否则，输出 No。

示例输入 1

2 4
2 2

示例输出 1

No

让我们用编号 $1$、$2$、$3$、$4$ 来表示从左到右的椅子。如果第一组两个人坐在椅子 $2$ 和 $3$ 上，下一组两个人就无法坐下并将离开。因此，不能保证所有 $N$ 组人都能坐下，所以应该输出 No。

示例输入 2

3 4
1 2 1

示例输出 2

Yes

无论他们选择哪些椅子，每个人都始终能够坐下。