题目描述

Pigsyy 给了 KSCD_ $n$ 个瓶子，每个瓶子初始装有 $a_i$ 毫升的可乐且容量均为 $m$。

接下来，KSCD_ 可以进行若干次操作（可以为 $0$ 次）：

• 选择瓶子 $x,y$，将瓶子 $x$ 内的果汁倒到瓶子 $y$ 直到瓶子 $x$ 空了或者瓶子 $y$ 满了。

操作若干次过后，KSCD_ 可以再卖给 Pigsyy 从而获得收益。令 $c_i$ 表示瓶子 $i$ 在操作后装有的可乐数量，则 KSCD_ 的收益为 $\sum_{i=1}^n b_{c_i}$（注意：$c_i$ 可以为 $0$）。

KSCD_ 非常喜欢 RMB，希望你能帮他最大化收益。

输入格式

第一行，两个整数 $n,m$，表示瓶子数量和每个瓶子容量。

第二行，包含 $n$ 个非负整数，第 $i$ 个表示 $a_i$。

第三行，包含 $m+1$ 个非负整数，第 $i$ 个表示 $b_{i-1}$。

输出格式

一行一个整数，表示答案。

输入输出样例 #1

2 10
5 8
0 0 0 0 0 0 0 0 0 0 10

10

输入输出样例 #2

2 10
5 8
0 0 0 0 0 10 10 10 10 10 10

20

输入输出样例 #3

4 10
4 5 3 7
14 76 12 35 6 94 26 3 93 90 420

625

说明/提示

【样例解释 #1】

将瓶子 $1$ 倒到瓶子 $2$，最终的存储可乐数为 $(3, 10)$，收益为 $10$。可以证明，收益不会高于 $10$。

【样例解释 #2】

不进行任何操作，便可得到最大收益 $20$。可以证明，收益不会高于 $20$。

【数据范围】

对于所有测试点，满足 $1\le n,m\le 20$，$0\le a_i\le m$，$0\le b_i\le 10^6$。

\begin{array}{|c|c|c|c|} \hline \textbf{子任务编号} & n,m\le & \textbf{特殊性质} & \textbf{分值} \\ \hline 1 & 5 & \textbf{无} & 20\\ \hline 2 & 20 & \textbf{保证 }\forall i\lt m\textbf{，都有 }b_i\le 10 \textbf{且 }b_m=10^6 & 10\\ \hline 3 & 10 & \textbf{无} & 10 \\ \hline 4 & 15 & \textbf{无} & 20\\ \hline 5 & 20 & \textbf{无} & 40\\ \hline \end{array}