该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小杨有两列整数：第 $1$ 列有 $n$ 个数 $A_1, A_2, \ldots, A_n$，第 $2$ 列有 $m$ 个数 $B_1, B_2, \ldots, B_m$。

他要在第 $1$ 列中选一个数 $A_i$，在第 $2$ 列中选一个数 $B_j$，使得 $\lvert A_i - B_j \rvert$（两数之差的绝对值）尽可能小。

请你帮小杨计算出这个最小的差值。

输入格式

输入共三行。

第一行为两个整数 $n, m$。

第二行为 $n$ 个整数 $A_1, A_2, \ldots, A_n$。

第三行为 $m$ 个整数 $B_1, B_2, \ldots, B_m$。

输出格式

输出一个整数，表示最小的 $\lvert A_i - B_j \rvert$。

样例

2 2
1 4
2 3

1

2 2
10 20
7 15

3

样例解释

样例 1 中，所有组合的差值分别为 $\lvert 1-2 \rvert = 1$、$\lvert 1-3 \rvert = 2$、$\lvert 4-2 \rvert = 2$、$\lvert 4-3 \rvert = 1$，最小值为 $1$。

样例 2 中，$\lvert 10-7 \rvert = 3$ 是所有组合中的最小差值。

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \leq n, m \leq 2 \times 10^5$，$1 \leq A_i, B_j \leq 10^9$。