AT_abc212_c [ABC212C] Min Difference

给定两个分别包含 $N$ 个和 $M$ 个正整数的数列 $A=(A_1,A_2,\ldots,A_N)$ 和 $B=(B_1,\ldots,B_M)$。 请你求出从每个数列中各选一个元素时，这两个值之差的最小值，即 $\displaystyle\min_{1\leq i\leq N}\min_{1\leq j\leq M} |A_i-B_j|$。

输入从标准输入中以以下格式给出。 > $N$ $M$ $A_1$ $A_2$ $\ldots$ $A_N$ $B_1$ $B_2$ $\ldots$ $B_M$

请输出答案。

## 限制条件 - $1\leq N, M \leq 2\times 10^5$ - $1\leq A_i \leq 10^9$ - $1\leq B_i \leq 10^9$ - 输入均为整数。 ## 样例解释 1 从每个数列中各选一个元素时，两数之差可能为 $|1-4|=3$、$|1-9|=8$、$|6-4|=2$、$|6-9|=3$，共 $4$ 种情况。其中最小值为 $2$，请输出 $2$。 由 ChatGPT 4.1 翻译