题目描述

给定两个序列：$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} |A_i-B_j|$。

输入格式

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

$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$的一个元素之间的差值有以下四种情况：

• $|1-4|=3$,

• $|1-9|=8$,

• $|6-4|=2$,

• $|6-9|=3$

其中最小值为2，所以输出2。

数据范围

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

来源

• AtCoder ABC212C