题目描述

给定两个序列：$A=(A_1,A_2, \ldots ,A_N)$，其中包含 $N$ 个正整数，以及 $B=(B_1, \ldots ,B_M)$，其中包含 $M$ 个正整数。

找到序列 $A$ 中的一个元素和序列 $B$ 中的一个元素的最小差值，即 $\\displaystyle \\min_{ 1\\leq i\\leq N}\\displaystyle\\min_{1\\leq j\\leq M} \\lvert A_i-B_j\\rvert$。

约束条件

• $1 \leq N,M \leq 2\times 10^5$
• $1 \leq A_i \leq 10^9$
• $1 \leq B_i \leq 10^9$
• 输入中的所有值均为整数。

输入

输入格式如下：

$N$ $M$ $A_1$ $A_2$ $\ldots$ $A_N$ $B_1$ $B_2$ $\ldots$ $B_M$

输出

输出答案。

示例输入1

2 2
1 6
4 9

示例输出1

2

这里是每对 $A$ 和 $B$ 元素之间的差值：$\\lvert 1-4\\rvert=3$，$\\lvert 1-9\\rvert=8$，$\\lvert 6-4\\rvert=2$，以及 $\\lvert 6-9\\rvert=3$。我们应该打印这些值的最小值，即 $2$。

示例输入2

1 1
10
10

示例输出2

0

示例输入3

6 8
82 76 82 82 71 70
17 39 67 2 45 35 22 24

示例输出3

3