{"raw_statement":[{"iden":"background","content":"翻译自 [NERC 2018](https://neerc.ifmo.ru/archive/2018/neerc-2018-statement.pdf) L 题。"},{"iden":"statement","content":"一个城市里有 $n$ 个人，和 $k$ 种职业，其中，每个人都有一个现在正在从事的职业 $a_i$，但是很遗憾，由于某些职业的空缺，使得这个城市根本无法继续正常生存下去。\n\n你作为一城之主，自然不希望看到自己的城市这样子下去，你决定说服其中的某些人，使得每种职业都有人在做，对于每个人 $i$，你需要耗费 $b_i$ 的时间去说服。\n\n你需要求出你去说服的时间的最小值。"},{"iden":"input","content":"第一行两个整数 $n$ 和 $k (1 \\leq k \\leq n \\leq 10^5)$，分别表示 $n$ 个人和 $k$ 种职业。\n\n第二行 $n$ 个整数 $a_i (1 \\leq a_i \\leq k)$，表示第 $i$ 个人正在从事的职业 。\n\n第三行 $n$ 个整数 $b_i (1 \\leq b_i \\leq 10^9)$，表示第 $i$ 个人被说服去做别的职业的时间。"},{"iden":"output","content":"输出去说服市民的最小时间。"},{"iden":"note","content":"对于所有的数据，保证 $1 \\leq k \\leq n \\leq 10^5$，$1 \\leq a_i \\leq k$，$1 \\leq b_i \\leq 10^9$。\n\n对于样例一，分别令 $1$，$6$，$8$ 号市民去从事 $2$，$4$，$6$ 号职业。"}],"translated_statement":null,"sample_group":[["8 7\n1 1 3 1 5 3 7 1\n5 7 4 8 1 3 5 2","10"],["3 3\n3 1 2\n5 3 4","0"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}