最小差值

题目描述

给定两个序列:由 $N$ 个正整数组成的 $A=(A_1,A_2,\ldots,A_N)$,以及由 $M$ 个正整数组成的 $B=(B_1,\ldots,B_M)$。

求 $A$ 中元素与 $B$ 中元素差值的最小值,即 $\displaystyle\min_{1\le i\le N}\min_{1\le j\le 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

这里列出了 $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

数据范围

• $1 \le N,M \le 2\times 10^5$
• $1 \le A_i \le 10^9$
• $1 \le B_i \le 10^9$
• 输入均为整数。