P14064 [PO Final 2022] 卡牌 / Kortlek

Nicole 和 Simon 玩一个由 $N$ 轮组成的纸牌游戏。在第 $i$ 轮，Nicole 打出一张写有数值 $a_i$ 的牌。Simon 需要从自己的手牌中打出一张牌作为应对。若 Simon 打出的牌值为 $b_i$，则 Nicole 得到 $|a_i - b_i|$ 分。因此，Simon 希望打出尽可能接近 Nicole 所出牌值的牌。 给定 Nicole 将要打出的牌以及 Simon 起始手牌中的 $M$ 张牌，若 Simon 最优游戏，Nicole 能得到的最小总分是多少？$M$ 始终等于 $N$ 或 $N+1$。

第一行包含两个整数：$1 \le N \le 2 \cdot 10^5$ 且 $N \le M \le N+1$。 第二行包含 $N$ 个整数，第 $i$ 个数 $a_i$（$0 \le a_i \le 10^9$）表示第 $i$ 轮 Nicole 打出的牌的数值。 第三行包含 $M$ 个整数，第 $i$ 个数 $b_i$（$0 \le b_i \le 10^9$）表示 Simon 起始手牌中第 $i$ 张牌的数值。

输出一个整数——在 Simon 最优游戏时，Nicole 所获得的最小总分。

### 样例解释 在样例 1 中，Simon 在第一轮打出数值 1 的牌，在第二轮打出数值 2 的牌。此时 Nicole 的得分为 $|1 - 1| + |10 - 2| = 8$。 在样例 2 中，Simon 按顺序打出数值 2、5、1 的牌。 在样例 3 中，Simon 按顺序打出数值 4、6、3、1 的牌。 ### 子任务 **本题采用捆绑测试。** | 子任务编号 | 得分 | 限制 | |:-:|:-:|---| | $1$ | $15$ | $N \le 8$ | | $2$ | $25$ | $N \le 2000$ | | $3$ | $20$ | $M = N$ | | $4$ | $40$ | 无额外限制 |