AT_npcapc_2024_m Admired Person
题目描述
なむか君有一个长度为 $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 $ 的最小可能值。
输入格式
输入以如下格式从标准输入读入。
> $N$ $M$ $A_1$ $A_2$ $\dots$ $A_N$ $B_1$ $B_2$ $\dots$ $B_M$
输出格式
请输出答案。
说明/提示
### 样例解释 1
例如,可以选择 $C=(6,2,5)$,此时最小值为 $\left\vert 6-6\right\vert+\left\vert 3-2\right\vert+\left\vert 8-5\right\vert=4$。
### 数据范围
- $1 \leq M \leq N \leq 5000$
- $1 \leq A_i,B_i \leq 10^9$
由 ChatGPT 5 翻译