题目描述

本题题解已发表至 讨论区

我们计划为实验室拍一张合照。实验室共有 $L$ 个人，于是我们在一排中摆下 $L$ 张椅子，并通知大家来拍照。人们陆陆续续的来，有的独自前来，有的两两为伴，总共来了 $N$ 波，第 $i$ 波来的人数为 $a_i$ 人，每波人到来后会选择一个可以让自己（或与同伴）连续坐下的位置入座。

然而，实验室的人脾气非常固执，已经坐下的人绝不会挪动位置。后来的人如果找不到合适的位置，就会愤怒地离开。

请判断是否能保证在任何情况下，所有人都能顺利坐下而不会有人离开？

输入描述

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

输出描述

如果能够坐下，输入 $Yes$，否则输出 $No$.

示例 1

输入

2 4
2 2

输出

No

说明

如果第一波的人占据 $2,3$ 号座椅，此时第二波的人无法找到合适的位置（连续的2个座位），输出$No$.

示例 2

输入

3 4
1 2 1

输出

Yes

说明

无论如何坐，所有人都能够顺利坐下，所以答案为$Yes$.