题目描述

给定两个长度分别为 $N$ 和 $M$ 的正整数序列 $A$ 和 $B$

即:$A=(A_1,A_2,...,A_N)$，$B=(B_1,B_2,...,B_M)$。

求 从$A$ 和 $B$ 分别取其中任意一个元素的能达到的最小差值的绝对值为多少。即求: $\displaystyle\ \min_{\ 1\leq\ i\leq\ N}\displaystyle\min_{1\leq\ j\leq\ M}\ \lvert\ A_i-B_j\rvert$

输入格式

输入从标准输入中按以下格式给出：

$N$ $M$

$A_1$ $A_2$ $\ldots$ $A_N$

$B_1$ $B_2$ $\ldots$ $B_M$

输出格式

输出所求答案。

2 2
1 6
4 9

2

1 1
10
10

0

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

3

提示

样例说明1

$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\ \leq\ N,M\ \leq\ 2\times\ 10^5$
• $1\ \leq\ A_i\ \leq\ 10^9$
• $1\ \leq\ B_i\ \leq\ 10^9$
• 输入中的所有值都是整数。