#2226. 安排工作

安排工作

题目描述

n\red{n}个员工,k(\red{k(≤}n)\red{n)}项工作(1,2,...,k),\red{(1,2,...,k),}数列a1,a2,...,an\red{a_1,a_2,...,a_n}中的ai\red{a_i}表示第i\red{i}个员工想做工作ai,\red{a_i ,} 那么就会有一些员工想做相同的工作,为了让工作全都完成,你就需要劝说一些 员工做他一 开始不想做的工作,但是他们每个人如果做自己不想做的工作都会有一定的不开心值,分别 用b1,b2,....bn,\red{b_1,b_2,....b_n,}来表示。那么完成所有工作产生的最少的不开心值是多少呢?

输入格式

第一行输入两个整数n,k\red{n, k,}表示员工数量和工作数量;

第二行输入n\red{n,}个整数a1,a2,...an\red{a_1,a_2,...a_n};.

第三行输入n\red{n,}个整数b1,b2,...bn,\red{b_1,b_2,...b_n,}

输出格式

输出一个整数表示最少的不开心值。

样例

输入样例

8 7
1 1 3 1 5 3 7 1
5 7 4 8 1 3 5 2

输出样例

10

提示

对于100%\red{100\%}的数据,1\red{1≤}k\red{k≤}n\red{n≤}105,1\red{10^5,1≤}ai\red{a_i≤}k,1\red{k,1≤}bi\red{b_i≤}109\red{10^9}