Lazyland 王国居住着 $n$ 个懒汉。这些懒汉非常懒惰，给他们的统治者——伟大的 Lazyland 国王带来了许多麻烦。

今天，王国需要完成 $k$ 项重要工作（$k \le n$）。每项工作必须由一人完成，且每个人最多只能做一项工作。国王允许每个懒汉选择一项他们想做的工作，第 $i$ 个懒汉选择了工作 $a_i$。

不幸的是，有些工作可能没有人选择，因此国王必须说服一些懒汉去选择其他工作。国王知道说服第 $i$ 个懒汉需要花费 $b_i$ 分钟。他要求劳工大臣计算出为了完成所有工作，他需要花费的说服懒汉的总时间最小值。你能帮帮他吗？

输入格式

第一行包含两个整数 $n$ 和 $k$（$1 \le k \le n \le 10^5$），分别表示懒汉的数量和工作的数量。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le k$），表示每个懒汉选择的工作。

第三行包含 $n$ 个整数 $b_1, b_2, \dots, b_n$（$1 \le b_i \le 10^9$），表示国王说服第 $i$ 个懒汉所需的时间。

输出格式

输出一行，包含一个数字，即国王为了完成所有工作而说服懒汉所需的最少总时间。

样例

样例输入 1

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

样例输出 1

10

样例输入 2

3 3
3 1 2
5 3 4

样例输出 2

0

说明

在第一个样例中，最优方案是说服第 1、6 和 8 号懒汉去完成工作 2、4 和 6。

在第二个样例中，每项工作都有人选择，因此不需要说服任何人。