题目描述
有n个员工,k(≤n)项工作(1,2,...,k),数列a1,a2,...,an中的ai表示第i个员工想做工作ai,
那么就会有一些员工想做相同的工作,为了让工作全都完成,你就需要劝说一些 员工做他一
开始不想做的工作,但是他们每个人如果做自己不想做的工作都会有一定的不开心值,分别
用b1,b2,....bn,来表示。那么完成所有工作产生的最少的不开心值是多少呢?
输入格式
第一行输入两个整数n,k,表示员工数量和工作数量;
第二行输入n,个整数a1,a2,...an;.
第三行输入n,个整数b1,b2,...bn,
输出格式
输出一个整数表示最少的不开心值。
样例
输入样例
8 7
1 1 3 1 5 3 7 1
5 7 4 8 1 3 5 2
输出样例
10
提示
对于100%的数据,1≤k≤n≤105,1≤ai≤k,1≤bi≤109