← 返回题目列表

Codeforces · 557/C

C. 亚瑟和表

中文机器翻译题面 查看原题

亚瑟在他的新公寓里买了一张漂亮的大桌子。当他回到家时,亚瑟注意到新桌子不稳定。

Arthur买的桌子总共有n条腿,第i条腿的长度是li。

Arthur 决定让桌子稳定并移除一些腿。对于每条腿,亚瑟都确定了数字 di——他移除第 i 条腿所花费的能量。

如果有超过最大长度一半的腿,则假定有 k 个腿的桌子是稳定的。例如,要使 5 个腿的桌子保持稳定,您需要确保它至少有 3 个(这五个中的)最大长度的腿。此外,只有一条腿的桌子总是稳定的,而有两条腿的桌子也是稳定的当且仅当它们具有相同的长度。

你的任务是帮助亚瑟并计算亚瑟应该花费多少能量单位来稳定桌子。

输入

输入的第一行包含整数 n (1 ≤ n ≤ 105) — Arthur 购买的表中的初始边数。

输入的第二行包含 n 个整数 li (1 ≤ li ≤ 105) 的序列,其中 li 等于表格第 i 条边的长度。

输入的第三行包含一个由 n 个整数 di (1 ≤ di ≤ 200) 组成的序列,其中 di 是亚瑟从桌子上移走第 i 条腿所花费的能量单位数。

输出

打印一个整数——亚瑟为了使桌子稳定而需要花费的最小能量单位数。

示例

输入 #1

2
1 5
3 2

输出 #1

2

输入 #2

3
2 4 4
1 1 1

输出 #2

0

输入 #3

6
2 2 1 1 3 3
4 3 5 5 2 1

输出 #3

8