#B4111. [JOI2025 预选赛 R1H1] 铜锣烧

[JOI2025 预选赛 R1H1] 铜锣烧

题目描述

JOI 君喜欢做铜锣烧。

NN 种馅料和 MM 种皮,第 i(1iN)i(1\leq i\leq N) 种馅料的美味值为 aia_i,第 jj 种皮的美味值为 bjb_j。用第 ii 种馅料和第 jj 种皮做成的铜锣烧的美味值为 (ai+bj)×max(ai,bj)(a_i+b_j)\times \max(a_i,b_j),其中 max(x,y)\max(x,y) 表示 xxyy 中的较大值。

求所有的 N×MN\times M 种铜锣烧的美味值之和。

输入格式

第一行输入两个正整数 N,MN,M

第二行输入 NN 个正整数 a1,a2,,aNa_1,a_2,\ldots,a_N

第三行输入 MM 个正整数 b1,b2,,bMb_1,b_2,\ldots,b_M

输出格式

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

2 2
1 2
2 5
79
1 5
50
9 7 5 4 1
13800
15 5
5 10 52 31 14 16 19 1 9 20 80 19 11 34 72
20 2 4 9 19
116756

提示

样例解释

对于样例 1,有四种铜锣烧,美味值分别为 6,30,8,356,30,8,35,和为 7979

数据范围

1N1001\leq N\leq 1001M1001\leq M\leq 100。对于任意 ii 满足1iN1\leq i\leq N1ai1001\leq a_i\leq 100。对于任意 jj 满足 1jM1\leq j\leq M1bi1001\leq b_i\leq 100