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 翻译