問題文
長さ N の非負整数列 A と,長さ M の非負整数列 B が与えられます。
1≤i≤N,1≤j≤M を満たす組 (i,j) について,∣Ai−Bj∣ の総和,すなわち ∑i=1N∑j=1M∣Ai−Bj∣ を求めてください。
制約
- 1≤N,M≤105
- 0≤Ai≤108
- 0≤Bj≤108
- 入力はすべて整数
入力
出力
答えを出力してください。
サンプル1
∣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
=27
よって,答えは 27 です。
サンプル2
入力
1 6
3
14 15 92 65 35 89
サンプル3
入力
5 6
104 378 641 887 909
724 582 387 583 241 294