AT_pakencamp_2025_day1_d Kth abs min

给定一个长度为 $N$ 的非负整数序列 $A=(A_1,A_2,\dots,A_N)$，以及正整数 $M, K$。现在，对于一个整数 $x$，定义 $f(x)$ 如下： - 构造一个长度为 $N$ 的非负整数序列 $B$，其中 $B_i = |A_i - x|$。将 $B$ 按值升序排序后，其中第 $M$ 小的值即为 $f(x)$。 现在，你可以选取 $A$ 中 $0$ 个到 $K$ 个元素（包含 $0$ 到 $K$ 个），并将它们修改为其他非负整数。请你求出可能得到的最小的 $f(x)$。

输入为一行，格式如下： > $N$ $M$ $K$ $A_1$ $A_2$ $\dots$ $A_N$

请输出答案，一个整数。

### 数据范围 - $1 \leq N \leq 5 \times 10^5$ - $1 \leq M \leq N$ - $0 \leq K \leq N$ - $0 \leq A_i \leq 10^9$ - 所有输入均为整数。 由 ChatGPT 5 翻译