AT_jsc2022_final_c Not a Multiple of 3
Description
$ 1 $ と $ 2 $ からなる長さ $ N $ の整数列 $ A=(A_1,A_2,\cdots,A_N) $ が与えられます.
$ A $ を $ K $ 個の連続部分列に分割することを考えます. この時,各部分列について,その値の総和が $ 3 $ で割り切れないようにしたいです.
このような分割が可能かどうか判定し,可能な場合は分割の方法を一つ示してください.
Input Format
入力は以下の形式で標準入力から与えられる.
> $ N $ $ K $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $
Output Format
条件を満たす分割が存在しない場合,`No` と出力せよ. 存在する場合,以下の形式で答えを出力せよ.
> Yes $ L_1 $ $ L_2 $ $ \cdots $ $ L_K $
ここで, $ L_i $ は先頭から $ i $ 番目の部分列の長さを表す. より正確には,各 $ i $ について, $ A $ の先頭から $ (\sum_{1 \leq j
Explanation/Hint
### Sample Explanation 1
例えば, $ A $ を $ (1),(2,2,1) $ と分割すれば条件を満たします.
### Constraints
- $ 2 \leq K \leq N \leq 2 \times 10^5 $
- $ 1 \leq A_i \leq 2 $
- 入力される値はすべて整数である