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

🔎 最小的差

题目描述

给定两个序列 $a_1, a_2, \dots, a_n$ 与 $b_1, b_2, \dots, b_m$，从这两个序列中，各出一个数字，相减得到一个差。请输出其中最小的差。

输入格式

• 第一行：两个整数 $n, m$；
• 第二行：$n$ 个整数，表示 $a_1, a_2, \dots, a_n$；
• 第三行：$m$ 个整数，表示 $b_1, b_2, \dots, b_m$。

输出格式

输出一个整数，表示其中最小的差。

数据范围

• 对于 30% 的数据，$1 \le n,m \le 10$；
• 对于 60% 的数据，$1 \le n,m \le 2000$；
• 对于 100% 的数据，$1 \le n,m \le 300000$；
• $0 \le a_i, b_j \le 10^9$。

样例数据

2 5
3 7
1 4 8 9 10

1