题目描述

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

输入格式

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

第二行输入$\red{n，}$个整数$\red{a_1,a_2,...a_n}$;.

第三行输入$\red{n，}$个整数$\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

提示

对于$\red{100\%}$的数据，$\red{1≤}$$\red{k≤}$$\red{n≤}$$\red{10^5,1≤}$$\red{a_i≤}$$\red{k,1≤}$$\red{b_i≤}$$\red{10^9}$