AT_yahoo_procon2017_final_b チーム決め

ACoder 将举办一场以“高橋队”和“青木队”两队对抗的编程竞赛。高橋队有 $N$ 名候选人，第 $i$ 位候选人的实力为 $A_i$。青木队有 $M$ 名候选人，第 $i$ 位候选人的实力为 $B_i$。 比赛前，要从每支队伍各自的候选人中选出 $K$ 人参加。选出 $K$ 人后，定义两队间的实力差如下： - 设高橋队选手中第 $i$ 大的实力为 $X_i$，青木队选手中第 $i$ 大的实力为 $Y_i$。 - 此时，两队间的实力差定义为 $max\left(|X_1 - Y_1|, |X_2 - Y_2|, ..., |X_K - Y_K|\right)$。 请你求出合理选取两队各 $K$ 名选手，使两队间的实力差的最小值。

输入按如下格式从标准输入读取： > $N$ $M$ $K$ $A_1$ $A_2$ $\ldots$ $A_N$ $B_1$ $B_2$ $\ldots$ $B_M$

输出两队间实力差的最小值。

## 限制条件 - $1 \leq N \leq 10^5$ - $1 \leq M \leq 10^5$ - $1 \leq K \leq \min(N, M)$ - $1 \leq A_i \leq 10^9$ - $1 \leq B_i \leq 10^9$ - $A_i, B_i$ 均为整数 ## 样例解释 1 如果从高橋队中选择第 $1$ 和第 $2$ 位候选人，从青木队中选择第 $1$ 和第 $3$ 位候选人作为参赛选手，则高橋队的参赛选手按实力从大到小排列为 $11, 2$，青木队为 $9, 4$，此时两队间的实力分别为 $|11-9|=2$，$|2-4|=2$，最大值为 $2$。 由 ChatGPT 5 翻译