← 返回题目列表

AtCoder · npcapc_2024_m

M. 敬佩的人

中文机器翻译题面 查看原题

配点 : 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