3844: 【例73.2】 数组的距离
文件提交:无需freopen
内存限制:512 MB
时间限制:5.000 S
评测方式:普通裁判
金币值:
命题人:
1
提交:5
解决:1
题目描述
## 【例73.2】 数组的距离
时间限制:5000 ms
空间限制:512 MiB
题目类型:传统
### 题目描述
两个分别为 $n$ 和 $m$ 的数组 $x$ 和 $y$。
从 $x$ 中任意取出一个元素 $x_i$,然后从 $y$ 中任取一个元素 $y_j$,他们的差的绝对值为 $∣x_i - y_j∣$,一共有 $n \times m$ 对这样的差值,其中最小的值称为数组的距离。
请你写一个程序求出数组的距离。
### 输入格式
输入第一行两个整数 $n,m(1≤n,m≤10^6)$。
接下来一行输入 $n$ 个整数表示数组 $x$。
接下来一行输入 $m$ 个整数表示数组 $y$。
输入的数组元素绝对值小于等于 $10^8$。
### 输出格式
输出一行一个整数表示两个数组的距离。
### 样例
#### 样例输入
```plain
5 5
1 2 3 4 5
6 7 8 9 10
```
#### 样例输出
```plain
1
```
### 数据范围与提示
### 分类标签
(无)