问题描述

给定两个分别包含 $N$ 个和 $M$ 个正整数的数列 $A = (A_1, A_2, \ldots, A_N)$ 和 $B = (B_1, \ldots, B_M)$。

请你求出从每个数列中各选一个元素时，这两个值之差的最小值，即 $\min\limits_{1 \le i \le N}\min\limits_{1 \le j \le M} |A_i - B_j|$。

输入格式

一行输入 $N$，$M$。

第二行 $N$ 个整数 $A_1, \ldots, A_N$。

第三行 $M$ 个整数 $B_1, \ldots, B_M$。

输出格式

输出一个整数表示答案。

样例输入 1

2 2
1 6
4 9

样例输出 1

2

样例输入 2

1 1
10
10

样例输出 2

0

样例输入 3

6 8
82 76 82 82 71 70
17 39 67 2 45 35 22 24

样例输出 3

3

评测数据规模

对于 $100\%$ 的数据，$1 \le N, M \le 2 \times 10^5$，$1 \le A_i, B_i \le 10^9$。