AT_abc345_e [ABC345E] Colorful Subsequence

[problemUrl]: https://atcoder.jp/contests/abc345/tasks/abc345_e $ N $ 個のボールが左右一列に並んでいます。 左から $ i $ $ (1\leq\ i\leq\ N) $ 番目のボールは色 $ C_i $ で、価値は $ V_i $ です。 高橋君はこの列から **ちょうど** $ K $ 個のボールを取り除いたうえで、 残ったボールを元の順番で並べたときに同じ色のボールが隣り合わないようにしたいと考えています。 また、その条件のもとで、列に残ったボールの価値の総和をなるべく大きくしたいと考えています。 高橋君が、残ったボールの列において同じ色のボールが隣り合わないように $ K $ 個のボールを取り除くことができるか判定し、 できる場合は列に残ったボールの価値の総和としてあり得る最大の値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ C_1 $ $ V_1 $ $ C_2 $ $ V_2 $ $ \vdots $ $ C_N $ $ V_N $

高橋君が同じ色のボールが隣り合わないように$ K $ 個のボールを取り除くことができる場合は、 列に残ったボールの価値の総和としてあり得る最大値を整数で出力せよ。 できない場合は、$ -1 $ を出力せよ。

### 制約 - $ 1\leq\ K\