题目描述

有两个数组 $x$ 和 $y$，长度分别为 $n$ 和 $m$。

从数组 $x$ 中任意选取一个元素 $x_i$，再从数组 $y$ 中任意选取一个元素 $y_j$，它们之间的差值定义为：

$|x_i-y_j|$

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

请编写程序，求出两个数组的距离。

输入格式

第一行输入两个整数 $n$、$m$，分别表示数组 $x$ 和数组 $y$ 的长度。

第二行输入 $n$ 个整数，表示数组 $x$。

第三行输入 $m$ 个整数，表示数组 $y$。

输出格式

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

样例

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

1

数据范围

$1 \le n,m \le 10^6$。

数组中每个元素的绝对值不超过 $10^8$。