J1 实践-3 最小区别

题目描述

序列 $A$ ，拥有 $N$ 个卫兵，他们的能力值是正整数； 序列 $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$ ； 第二行 $N$ 个正整数，表示序列 $A$ 中卫兵们的能力值 $A_i$ ； 第三行 $M$ 个正整数，表示序列 $B$ 中卫兵们的能力值 $B_i$ 。

输出格式

一个整数，如上所述。

样例输入1

2 2
1 6
4 9

样例输出1

2

样例1解析

$A$ 的 $2$ 号士兵能力值为 $6$，$B$ 的 $1$ 号士兵能力值为 $4$，他们俩的能力差为 $2$ ，最小。

样例输入2

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

样例输出2

3

数据范围

$100 \%$ 的数据：$1 \leq N,M \leq 2\times 10^5; 0 \leq A_i,B_i \leq 10^9$； 保证所有输入都是整数。