AT_joi2025_yo1a_d どら焼き (Dorayaki)

JOI 君打算制作“どら焼き”（铜锣烧）。 每一个铜锣烧恰好由一个馅料和一个饼皮组成，所有的馅料和饼皮都有一个用正整数表示的“美味度”。共有 $N$ 种编号为 $1$ 到 $N$ 的馅料，馅料 $i$（$1 \leq i \leq N$）的美味度为 $A_i$。还有 $M$ 种编号为 $1$ 到 $M$ 的饼皮，饼皮 $j$（$1 \leq j \leq M$）的美味度为 $B_j$。 JOI 君要尝试所有馅料和饼皮的组合，共制作 $N \times M$ 个铜锣烧。每个铜锣烧的美味度，等于馅料和饼皮美味度的和，再乘以馅料和饼皮美味度中的较大值。 请计算 $N \times M$ 个铜锣烧美味度的总和。

输入按照以下格式给出。 > $N$ $M$ $A_1$ $A_2$ $\cdots$ $A_N$ $B_1$ $B_2$ $\cdots$ $B_M$

请输出 $N \times M$ 个铜锣烧美味度的总和。 除了答案外，不要输出任何其他内容。（不要输出输入提示等内容。） 关于解答格式，可以参考[练习题及其解答示例](https://atcoder.jp/contests/joi2025-practice)。

### 样例解释 1 对于制作出的 $4$ 个铜锣烧，各自的美味度如下。 - 用馅料 $1$ 和饼皮 $1$ 制作的铜锣烧，美味度为馅料和饼皮美味度之和 $3\ (= 1 + 2)$，再乘以馅料和饼皮美味度中较大值 $2$，等于 $6$。 - 用馅料 $1$ 和饼皮 $2$ 制作的铜锣烧，美味度为馅料和饼皮美味度之和 $6\ (= 1 + 5)$，再乘以馅料和饼皮美味度中较大值 $5$，等于 $30$。 - 用馅料 $2$ 和饼皮 $1$ 制作的铜锣烧，美味度为馅料和饼皮美味度之和 $4\ (= 2 + 2)$，再乘以馅料和饼皮美味度中较大值 $2$，等于 $8$。 - 用馅料 $2$ 和饼皮 $2$ 制作的铜锣烧，美味度为馅料和饼皮美味度之和 $7\ (= 2 + 5)$，再乘以馅料和饼皮美味度中较大值 $5$，等于 $35$。 将它们加总得到 $79\ (= 6 + 30 + 8 + 35)$，应输出此值。 ### 数据范围 - $1 \leq N \leq 100$。 - $1 \leq M \leq 100$。 - $1 \leq A_i \leq 100$（$1 \leq i \leq N$）。 - $1 \leq B_j \leq 100$（$1 \leq j \leq M$）。 - 输入的所有数均为整数。 由 ChatGPT 5 翻译