C - Min Difference

时间限制: 2 秒 内存限制: 1024 MiB 分值: 300 分

📖 题目描述

给定两个序列：

• $A = (A_1, A_2, …, A_N)$，长度为 N，由正整数构成。
• $B = (B_1, B_2, …, B_M)$，长度为 M，由正整数构成。

请你求： 即，从 A 中选一个元素，从 B 中选一个元素，它们差的绝对值的最小值。

🔒 输入限制

• $1 \leq N, M \leq 2 \times 10^5$
• $1 \leq A\_i \leq 10^9$
• $1 \leq B\_i \leq 10^9$
• 所有输入均为整数

📥 输入格式

从标准输入读入：

N M
A1 A2 … AN
B1 B2 … BM

📤 输出格式

输出一个整数，即最小的差值。

🧩 样例输入 1

2 2
1 6
4 9

✅ 样例输出 1

2

​解释​： 所有可能的差值为：

• |1−4| = 3
• |1−9| = 8
• |6−4| = 2
• |6−9| = 3

最小值是 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