题目描述

有 $L$ 把椅子左右排成一列，接下来有 $N$ 组人依次到来并坐下。每组可能是 $1$ 人或 $2$ 人，第 $i$ 组有 $a_i$ 个人。此外，所有到来的人数之和恰好等于 $L$。

每一组会在椅子中尚未被占用的部分中，随机选择一个能让本组所有人连续坐下的位置，并占据这些椅子。如果没有足够连续的空位让本组所有人坐下，则该组无法坐下并离开。

请判断是否可以“确定所有 $N$ 组人都能坐下且没有人离开”。

输入格式

输入通过标准输入给出，格式如下：

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

输出格式

如果可以确定所有 $N$ 组人都能坐下且没有人离开，输出 Yes；否则输出 No。

样例 1

输入

2 4
2 2

输出

No

样例 2

输入

3 4
1 2 1

输出

Yes

说明/提示

限制条件

• $1\leq N\leq 2\times 10^5$
• $1\leq a_i\leq 2$
• $L=a_1+a_2+\ldots+a_N$
• 所有输入均为整数

样例解释 1

假设椅子从左到右编号为 $1,2,3,4$。如果第一组 $2$ 人坐在椅子 $2,3$，那么后来的 $2$ 人组就无法连续坐下，只能离开。因此，有可能出现无法让所有人都坐下的情况，所以答案应为 No。

样例解释 2

无论如何安排，每一组都一定能坐下。

由 ChatGPT 4.1 翻译