問題文

長さ NN の非負整数列 AA と,長さ MM の非負整数列 BB が与えられます。
1iN,1jM1 \leq i \leq N, 1 \leq j \leq M を満たす組 (i,j)(i,j) について,AiBj|A_i-B_j| の総和,すなわち i=1Nj=1MAiBj\sum_{i=1}^{N}\sum_{j=1}^{M}|A_i-B_j| を求めてください。

制約

  • 1N,M1051 \leq N,M \leq 10^{5}
  • 0Ai1080 \leq A_i \leq 10^{8}
  • 0Bj1080 \leq B_j \leq 10^{8}
  • 入力はすべて整数

入力

NNMM
A1A_1A2A_2A3A_3 ... ANA_N
B1B_1B2B_2B3B_3 ... BMB_M

出力

答えを出力してください。

サンプル1

入力
3 3
1 2 3
4 5 6
出力
27

14+15+16+24+25+26+34+35+36|1-4|+|1-5|+|1-6|+|2-4|+|2-5|+|2-6|+|3-4|+|3-5|+|3-6|
=3+4+5+2+3+4+1+2+3=3+4+5+2+3+4+1+2+3
=27=27
よって,答えは 2727 です。

サンプル2

入力
1 6
3
14 15 92 65 35 89
出力
292

サンプル3

入力
5 6
104 378 641 887 909
724 582 387 583 241 294
出力
9527

Submit


Go (1.21)