J. 数组的距离

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

两个分别为 $n$ 和 $m$ 的数组 $x[]$ 和 $y[]$ 。从 $x$ 中任意取出一个元素 $x[i]$ ，然后从 $y$ 中任取一个元素 $y[j]$ ，他们的差的绝对值为 $∣x[i]−y[i]∣$ ，一共有 $n×m$ 对这样的差值，其中最小的值称为数组的距离。

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

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

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

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

输入的数组元素绝对值小于等于 $10^8$ 。

输出一行一个整数表示两个数组的距离。

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