TopCoder

User's AC Ratio

98.3% (57/58)

Submission's AC Ratio

42.4% (72/170)

Tags

Description

給你兩串數字,現在從第一串數字挑一個數X,第二串數字中挑一個數字Y。
請問X和Y之差的最小值為何?

Input Format

第一列有兩個正整數N,M。(1<=N,M,<=100,000)
第二列有N個以空白隔開的數字,代表第一串數字。
第三列有M個以空白隔開的數字,代表第二串數字。
所有數字都小於109

Output Format

請輸出X和Y之差的最小值。

Sample Input

5 5
1 2 4 6 9
3 7 8 11 14

Sample Output

1

Hints

※額外的測試中,將有40%的測試資料當中的N,M皆不超過1,000。

Problem Source

原TIOJ1174 / TIOJ Contest #1020。Problem Setter:Tmt。

Subtasks

For Testdata: 0 ~ 0, Score: 9
For Testdata: 1 ~ 1, Score: 9
For Testdata: 2 ~ 2, Score: 9
For Testdata: 3 ~ 3, Score: 9
For Testdata: 4 ~ 4, Score: 9
For Testdata: 5 ~ 5, Score: 9
For Testdata: 6 ~ 6, Score: 9
For Testdata: 7 ~ 7, Score: 9
For Testdata: 8 ~ 8, Score: 9
For Testdata: 9 ~ 9, Score: 9
For Testdata: 10 ~ 10, Score: 10
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 262144
1 1000 65536 262144
2 1000 65536 262144
3 1000 65536 262144
4 1000 65536 262144
5 1000 65536 262144
6 1000 65536 262144
7 1000 65536 262144
8 1000 65536 262144
9 1000 65536 262144
10 1000 65536 262144