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 翻译