AT_past202109_e カラフルなTシャツ

[problemUrl]: https://atcoder.jp/contests/past202109-open/tasks/past202109_e $ N $ 枚の T シャツが売られています。各 T シャツの色は $ 1 $ 以上 $ 10^9 $ 以下の整数で表され、$ i $ 枚目の T シャツの色は $ c_i $ で価格は $ p_i $ 円です。 $ K $ 種類の色の T シャツを集めるには最小で何円必要ですか？ ただし、$ K $ 種類の色の T シャツを集めることが不可能な場合は `-1` を出力してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ c_1 $ $ c_2 $ $ \ldots $ $ c_N $ $ p_1 $ $ p_2 $ $ \ldots $ $ p_N $

答えを（単位を除いて）出力せよ。

### 注意 この問題に対する言及は、2021/10/02 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。 ### 制約 - $ 1\ \leq\ N\ \leq\ 10^5 $ - $ 1\ \leq\ K\ \leq\ N+1 $ - $ 1\ \leq\ c_i,p_i\ \leq\ 10^9 $ - 入力は全て整数である。 ### Sample Explanation 1 $ 1 $ 枚目と $ 2 $ 枚目の T シャツを買うのが最適です。