1174 . The Shortest Distance
TopCoder
Tags
Description
給你兩串數字，現在從第一串數字挑一個數 $X$，第二串數字中挑一個數字 $Y$。
請問 $X$ 和 $Y$ 之差的最小值為何？
Input Format
第一列有兩個正整數 $N, M$。（$1 \le N, M \le 100000$）
第二列有 $N$ 個以空白隔開的數字，代表第一串數字。
第三列有 $M$ 個以空白隔開的數字，代表第二串數字。
所有數字都小於 $10 ^ 9$。
Output Format
請輸出 $X$ 和 $Y$ 之差的最小值。
Sample Input 1
5 5
1 2 4 6 9
3 7 8 11 14
1 2 4 6 9
3 7 8 11 14
Sample Output 1
1
Hints
※額外的測試中，將有 40% 的測試資料當中的 $N, M$皆不超過 $1000$。
Problem Source
原TIOJ1174 / TIOJ Contest #1020。Problem Setter：Tmt。
2021.04.21 Update: Added $\LaTeX$ by FHVirus
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 9 |
| 2 | 1 | 9 |
| 3 | 2 | 9 |
| 4 | 3 | 9 |
| 5 | 4 | 9 |
| 6 | 5 | 9 |
| 7 | 6 | 9 |
| 8 | 7 | 9 |
| 9 | 8 | 9 |
| 10 | 9 | 9 |
| 11 | 10 | 10 |