题目描述

两个分别为$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

1

数据范围

• 对于 100% 的数据，满足$1≤n,m≤10^6$

来源

• 一本通编程启蒙在线评测