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

AT_abc212_c [ABC212C] Min Difference

题目描述

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

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

输入格式

输入从标准输入中以以下格式给出。

$N$ $M$ $A_1$ $A_2$ $\ldots$ $A_N$ $B_1$ $B_2$ $\ldots$ $B_M$

输出格式

请输出答案。

样例 1

输入

2 2
1 6
4 9

输出

2

样例 2

输入

1 1
10
10

输出

0

样例 3

输入

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

输出

3

说明/提示

限制条件

• $1\leq N, M \leq 2\times 10^5$
• $1\leq A_i \leq 10^9$
• $1\leq B_i \leq 10^9$
• 输入均为整数。

样例解释 1

从每个数列中各选一个元素时，两数之差可能为 $|1-4|=3$、$|1-9|=8$、$|6-4|=2$、$|6-9|=3$，共 $4$ 种情况。其中最小值为 $2$，请输出 $2$。

由 ChatGPT 4.1 翻译