#190. 两个数组的最小距离

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

已知两个长度分别为 n 和 m 的数组 x 和 y。

从 x 中任意取出一个元素 x[i],然后从 y 中任取一个元素y[j],他们的差的绝对值为 ∣x[i]−y[j]∣。

一共有 n×m 对这样的差值,其中最小的值称为这两个数组的最小距离。

请你写一个程序求出数组的最小距离。

输入格式

输入第一行两个整数n,m。

接下来一行输入n个整数表示数组x。

接下来一行输入m个整数表示数组y。

输入的数组元素绝对值小于等于 10^5

输出格式

输出一个整数,表示两个数组的最小距离。

样例

#输入

5 5
-1 -2 -3 -4 -5
-6 -7 -8 -9 -10

#输出

1

数据范围与提示

1≤ n,m ≤1000