分数: 7 点
警告
2021 年 10 月 2 日下午 6:00 之前请勿提及此问题。日本标准时间。如有违反,可要求赔偿。考试结束后,您可以向其他人透露您的总分和成绩,但仅此而已(例如,您解决了哪些问题)。
问题陈述
某商店有卖 N T 恤。每件 T 恤的颜色表示为之间的整数 1 和 10^9 (含)。的 i第一件 T 恤的颜色为 c_i 和价格 p_i 日元(日本货币)。
购买以下 T 恤最少需要多少钱 K 不同的颜色?
如果无法获得以下 T 恤 K 不同颜色,打印 -1.
约束
- 1 \leq N \leq 10^5
- 1 \leq K \leq N+1
- 1 \leq c_i,p_i \leq 10^9
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N K c_1 c_2 \ldots c_N p_1 p_2 \ldots p_N
输出
打印答案(作为单个整数)。
示例输入 1
3 2 2 1 2 3 4 5
示例输出 1
7
最优选择是购买第一件和第二件 T 恤。
示例输入 2
3 3 2 1 2 3 4 5
示例输出 2
-1
示例输入 3
4 2 4 10 2 4 1 5 3 2
示例输出 3
4