C - 最小差异

得分：300 分

问题描述

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

输出

输出答案。

2 2
1 6
4 9

2

下面是 $A$ 的一个元素和 $B$ 的一个元素的四对差异值：$\lvert 1-4\rvert=3$，$\lvert 1-9\rvert=8$，$\lvert 6-4\rvert=2$，$\lvert 6-9\rvert=3$。我们应该输出这些值中的最小值，即 $2$。

1 1
10
10

0

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

3