配点 : 100 点
問題文
纳姆卡君 wa 长度 N 序列 使用 A=(A_1,A_2,\dots, A_N) 你敬佩的人是长的。 我有 M 序列 使用 B=(B_1,B_2,\dots,B_M) 。 来自
纳姆卡君,为了更接近自己崇拜的人 与 A 不同 选择 M 元素,以任意顺序排列它们,并计算长度 创建 M 序列 使用 C=(C_1, C_2,\dots,C_M) 。
此时,\sum_{i=1}^M \left\vert B_i-C_i\right\vert 的最小可能值。
制約
- 1 \leq M\leq N\leq 5000
- 1 \leq A_i,B_i \leq 10^9
入力
输入是按以下格式从标准输入给出的。
N M A_1 A_2 \dots A_N B_1 B_2 \dots B_M
出力
打印答案。 来自
入力例 1
5 3 2 6 5 1 1 6 3 8
出力例 1
4
例如, C=(6,2,5) ,最小值 \left\vert 6-6\right\vert+\left\vert 3-2\right\vert+\left\vert 8-5\right\vert=4 可以实现。
入力例 2
3 2 1 1 9 1 1
出力例 2
0
入力例 3
11 7 13 21 9 5 16 32 15 29 20 40 4 24 34 43 39 18 30 11
出力例 3
32