说明

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

输入格式

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

输出格式

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

样例