最小差值

问题描述

给定两个长度分别为 $n$ 和 $m$ 的数组 $x[]$ 和 $y[]$。 从 $x$ 中任意取出一个元素 $x[i]$，从 $y$ 中任意取出一个元素 $y[j]$，它们的差的绝对值为 $|x[i]-y[j]|$。

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

请你求出数组的距离。

输入格式

第一行两个整数 $n,m$。 第二行 $n$ 个整数，表示数组 $x$。 第三行 $m$ 个整数，表示数组 $y$。

输出格式

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

样例

输入

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

输出

1

数据范围与约定

• $1 \le n,m \le 10^6$
• 数组中元素的绝对值 $\le 10^8$