SP14955 DCOWS - Dancing Cows

在春季舞会上，意外地邀请了 $N$ 头公牛（$1 \leq N \leq 5000$）和 $M$ 头母牛（$N < M \leq 5000$）一起跳舞，不过前提是公牛们必须表现得很规矩。 农夫约翰几乎到了强迫症的程度，他希望整个舞会的视觉效果尽可能好。因此，他计划将这 $N$ 头公牛和部分母牛进行配对，使得配对后高度差绝对值之和最小。公牛的高度为 $B_i$（$1 \leq B_i \leq 1,000,000$），母牛的高度为 $C_i$（$1 \leq C_i \leq 1,000,000$）。因为公牛数量比母牛少，有些母牛无法匹配；这些母牛的高度忽略不计。 **输入格式：** - 第 1 行：两个空格分隔的整数 $N$ 和 $M$。 - 第 2 至 $N + 1$ 行：每行包含一个整数 $B_i$，表示每头公牛的高度。 - 第 $N + 2$ 至 $M + N + 1$ 行：每行包含一个整数 $C_i$，表示每头母牛的高度。 **输出格式：** - 第 1 行：一个整数，即所有配对高度差绝对值之和的最小值。 **样例输入：** ``` 5 7 10 16 12 10 13 7 17 12 10 9 6 11 ``` **样例输出：** ``` 4 ``` **输入详情：** ``` 这里有五头公牛和七头母牛，它们的高度分别是： 公牛： 10 10 12 13 16 母牛： 6 7 9 10 11 12 17 ``` **输出详情：** ``` 一种可以使总高度差为 4 的配对方案如下： 公牛： 10 10 12 13 16 母牛： 6 7 9 10 11 12 17 ``` **数据范围与提示：** - $1 \leq N \leq 5000$ - $N < M \leq 5000$ - $1 \leq B_i \leq 1,000,000$ - $1 \leq C_i \leq 1,000,000$ **本翻译由 AI 自动生成**

无

无