B4111 [JOI2025 预选赛 R1H1] 铜锣烧

题目描述

JOI 君喜欢做铜锣烧。 有 $N$ 种馅料和 $M$ 种皮,第 $i(1\leq i\leq N)$ 种馅料的美味值为 $a_i$,第 $j$ 种皮的美味值为 $b_j$。用第 $i$ 种馅料和第 $j$ 种皮做成的铜锣烧的美味值为 $(a_i+b_j)\times \max(a_i,b_j)$,其中 $\max(x,y)$ 表示 $x$ 和 $y$ 中的较大值。 求所有的 $N\times M$ 种铜锣烧的美味值之和。

输入格式

第一行输入两个正整数 $N,M$。 第二行输入 $N$ 个正整数 $a_1,a_2,\ldots,a_N$。 第三行输入 $M$ 个正整数 $b_1,b_2,\ldots,b_M$。

输出格式

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

说明/提示

### 样例解释 对于样例 1,有四种铜锣烧,美味值分别为 $6,30,8,35$,和为 $79$。 ### 数据范围 $1\leq N\leq 100$,$1\leq M\leq 100$。对于任意 $i$ 满足$1\leq i\leq N$,$1\leq a_i\leq 100$。对于任意 $j$ 满足 $1\leq j\leq M$,$1\leq b_i\leq 100$。