4114: 元素之间的最小差值
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
# 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} |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
```
2 2
1 6
4 9
```
### 输出样例1
```
2
```
### 输入样例2
```
1 1
10
10
```
### 输出样例2
```
0
```
### 输入样例3
```
6 8
82 76 82 82 71 70
17 39 67 2 45 35 22 24
```
### 输出样例3
```
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$
- 输入中的所有值都是整数。
## 题目来源
ABC212C