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

输入 #1

2 2
1 6
4 9

输出 #1

2

输入输出样例 #2

输入 #2

1 1
10
10

输出 #2

0

输入输出样例 #3

输入 #3

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

输出 #3

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 翻译