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 ``` ### 数据范围与提示 ### 分类标签 (无)