AT_past202109_e カラフルなTシャツ

有 $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 月 2 日 18:00 JST 之前，禁止对本题进行讨论。如果出现相关讨论，可能会被要求赔偿。考试结束后可以公开总分和认证等级，但请不要透露解答了哪些题目等信息。 ### 约束条件 - $1 \leq N \leq 10^5$ - $1 \leq K \leq N+1$ - $1 \leq c_i, p_i \leq 10^9$ - 所有输入均为整数。 ### 样例解释 1 购买第 $1$ 件和第 $2$ 件 T 恤是最优的选择。 由 ChatGPT 4.1 翻译