Chênh lệch nhỏ nhất

Thầy Sơn dạy và tổ chức thi tin học cho hai lớp học: lớp 9A có $m$ học sinh có điểm thi là $A_1, A_2, A_3, \dots, A_m$ và lớp 9B có $n$ học sinh có điểm thi là $B_1, B_2, B_3, \dots, B_n$. Thầy Sơn muốn chọn ra hai bạn khác lớp sao cho chênh lệch điểm nhỏ nhất của hai bạn mà thầy Sơn chọn.

• Dòng đầu ghi hai số nguyên dương $m, n$ $(m, n \le 2 \times 10^5)$.
• Dòng thứ hai là $m$ số nguyên dương $A_1, A_2, A_3, \dots, A_m$.
• Dòng thứ ba là $n$ số nguyên dương $B_1, B_2, B_3, \dots, B_n$.

Đưa ra một số nguyên không âm là chênh lệch điểm nhỏ nhất giữa hai bạn khác lớp mà thầy Sơn chọn.

Gọi $xmax$ là điểm lớn nhất của các bạn học sinh có thể đạt được.

• Có 20% test tương ứng 20% số điểm có $m, n \le 1000$; $xmax \le 1000$.
• Có 30% test khác tương ứng 30% số điểm có $xmax \le 1000$.
• 50% test còn lại tương ứng 50% số điểm có $xmax \le 10^9$.