AT_arc152_a [ARC152A] Seat Occupation

[problemUrl]: https://atcoder.jp/contests/arc152/tasks/arc152_a $ L $ 個の椅子が左右一列に並んでおり、これから $ N $ 組の人が訪れて、順に座っていきます。 ただし、各組は $ 1 $ 人組または $ 2 $ 人組であり、$ i $ 番目には $ a_i $ 人組が訪れます。 また、訪れる人数の合計は $ L $ に等しいです。 それぞれの組は、椅子の列の中でまだ人が座っていない部分のうち、 組の全員が連続して座れるところをランダムに選び、その部分を占有して座ります。 ただし、組の全員が連続して座れる場所が無い場合は、座ることができずに帰ってしまいます。 このとき、「誰も帰らずに $ N $ 組全員が座ることができる」と確実に言えるかどうか判定してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ L $ $ a_1 $ $ a_2 $ $ \ldots $ $ a_N $

「誰も帰らずに $ N $ 組全員が座ることができる」と確実に言える場合は `Yes` 、そうでない場合は `No` を出力せよ。

### 制約 - $ 1\leq\ N\leq\ 2\times\ 10^5 $ - $ 1\leq\ a_i\leq\ 2 $ - $ L=a_1\ +a_2\ +\ldots\ +a_N $ - 入力される値はすべて整数である ### Sample Explanation 1 椅子に左から $ 1,2,3,4 $ と番号がついているとします。 最初の $ 2 $ 人組が椅子 $ 2,3 $ に座った場合、後から来る $ 2 $ 人組は座ることができずに帰ってしまいます。 したがって、全員が座ることができない場合がありますので、`No` と答えてください。 ### Sample Explanation 2 どのような座り方を考えても、全員が確実に椅子に座ることができます。