B. [Algo Beat Contest 005 B] 危机重重

Algo Beat 国出现了重重危机，他们准备派出若干人去解决危机，以保证国家安全。

有 个人作为候选人准备去解决危机。可是只有在派出的人中每个人勤劳度 都一样的时候才会认真工作。你还可以进行任意次数（可以为 次）的 升级 操作：

• 选择一个 ，花费 元使 的值增加 。

国王想选出 个人前去，可他想尽量减小开支，于是他找到了会编程的你，请你帮他。

第一行，包含两个整数 和 。

第二行，包含 个整数 ，表示初始勤劳度。

第三行，包含 个整数 ，表示升级所需的花费。

一行一个整数，表示最少花费。

输入 #1

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

输出 #1

8

Subtask #0 为样例，占 分。

【数据范围】

「本题采用捆绑测试」

对于所有的数据，满足:

• ，，，。

• 特殊性质 A：保证 。
• 特殊性质 B：保证 为 的一个排列。