Mô tả và yêu cầu

Sau khi kết thúc kỳ đại hội thể thao Đông Nam, nước Alpha có kế hoạch tổ chức một
trận đấu giao hữu quốc tế với nước Omega nhằm mục đích gây quỹ từ thiện để giúp đỡ
các vận động viên có hoàn cảnh khó khăn. Vì đây là trận đấu mang tính chất giao hữu
nên hai nước đã thống nhất mỗi nước sẽ chọn ra một câu lạc bộ bóng đá của nước mình
sao cho độ chênh lệch sức mạnh của hai đội được chọn là nhỏ nhất.
Biết rằng:
+ Nước Alpha có 𝑛 câu lạc bộ bóng đá được đánh số từ 1 đến 𝑛, đội thứ 𝑖 (𝑖 = 1. .𝑛)
được đánh giá có sức mạnh 𝑎𝑖.
+ Nước Omega có 𝑚 câu lạc bộ bóng đá được đánh số từ 1 đến 𝑚, đội thứ 𝑖 (𝑖 =
1..𝑚) được đánh giá có sức mạnh 𝑏𝑖.
Yêu cầu: Hãy cho biết độ chênh lệch sức mạnh của hai câu lạc bộ được hai nước
Alpha và Omega chọn?

Dữ liệu vào

+ Dòng đầu tiên ghi hai số nguyên dương 𝑛, 𝑚 (1 ≤ 𝑛, 𝑚 ≤ 105)
+ Dòng thứ hai ghi lần lượt 𝑛 số nguyên 𝑎1, 𝑎2, … ,𝑎𝑛 (1 ≤ 𝑎𝑖 ≤ 109)
+ Dòng thứ ba ghi lần lượt 𝑚 số nguyên 𝑏1, 𝑏2, … ,𝑏𝑚 (1 ≤ 𝑏𝑖 ≤ 109)
Kết quả: Một số nguyên duy nhất cho biết kết quả bài toán

Ví dụ

Input           Output
                                   4 5                   2
                                   25 30 6 8
                                   20 10 50 40 70
    Ràng buộc:
    + Có 50% số test tương ứng với 50% số điểm có 1             ≤  𝑛, 𝑚  ≤  2000;
    + Có 50% số test còn lại tương ứng với 50% số điểm có 1             ≤  𝑛, 𝑚   ≤  105;