Min Difference

题目描述

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

输入格式

输入按下述格式由标准输入提供： $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 \leq N,M \leq 2\times 10^5$ $1 \leq A_i \leq 10^9$ $1 \leq B_i \leq 10^9$ 输入中的所有数值均为整数。下面给出 $A$ 的元素与 $B$ 的元素的四个差值：$\lvert 1-4\rvert=3$, $\lvert 1-9\rvert=8$, $\lvert 6-4\rvert=2$, 和 $\lvert 6-9\rvert=3$。我们应当输出这些值中的最小值，即 $2$。

标签: AtCoder|abc212C

来源

AtCoder|abc212C