5277: 【73课】【3425】数组的距离

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:5 Solved:4

Description

两个分别为nm的数组x[]y[]。从x中任意取出一个元素x[i],然后从y中任取一个元素y[j],他们的差的绝对值为x[i]y[i],一共有n×m 对这样的差值,其中最小的值称为数组的距离。
请你写一个程序求出数组的距离。

Input

输入第一行两个整数n,m(1n,m106)。 接下来一行输入 n个整数表示数组 x
接下来一行输入 m个整数表示数组 y
输入的数组元素绝对值小于等于 108

Output

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

Sample Input Copy

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

Sample Output Copy

1