Cho hai dãy số nguyên a₁,a₂,…,a_m và b₁,b₂,…,b_n.

Yêu cầu: Tìm giá trị nhỏ nhất của tổng |a_i+b_j| với 1≤i≤m,1≤j≤n.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên dương m,n (1≤m,n≤10^5 ).
• Dòng 2 chứa m số nguyên a₁,a₂,…,a_m (|a_i≤10⁹|)
• _{Dòng 3 chứa n số nguyên}  b₁,b₂,…,b_n. (|b_i≤10⁹|)

Kết quả

• Ghi đáp số tìm được.