← 返回题目列表

AtCoder · past202109_e

E. 彩色T恤

中文机器翻译题面 查看原题

分数: 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