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 $ - 入力される値はすべて整数である