Cuộc đấu bài thần kỳ

Trong một buổi chụp ảnh, FullHouse Dev được thử thách giải một bài toán về trò chơi bài. Với tinh thần nhiệt huyết và sự sáng tạo, họ bắt đầu phân tích vấn đề này trong khi máy ảnh liên tục chụp lại những khoảnh khắc tập trung của họ.

Bài toán

Hai người bạn quyết định chơi một trò chơi bài trực tuyến rất thú vị. Khi bắt đầu trò chơi, mỗi người chơi nhận được một bộ bài, trong đó mỗi lá bài có một sức mạnh nhất định. Sau đó, mỗi người chơi chọn ngẫu nhiên một lá bài từ bộ bài của mình và họ so sánh sức mạnh của các lá bài đã chọn. Người chơi có lá bài có sức mạnh lớn hơn sẽ thắng. Không có người thắng trong trường hợp cả hai người chơi chọn các lá bài có sức mạnh bằng nhau.

Người bạn thứ nhất có một bộ bài với \(n\) lá. Lá bài thứ \(i\) của anh ta có sức mạnh \(a_i\). Người bạn thứ hai có một bộ bài với \(m\) lá. Lá bài thứ \(i\) của anh ta có sức mạnh \(b_i\).

Người bạn thứ nhất rất muốn thắng. Vì vậy, anh ta quyết định cải thiện các lá bài của mình. Anh ta có thể tăng sức mạnh của bất kỳ lá bài nào lên 1 với giá 1 đô la. Bất kỳ lá bài nào cũng có thể được cải thiện nhiều lần tùy ý. Người bạn thứ hai không thể cải thiện các lá bài của mình vì anh ta không biết về khả năng này.

Số tiền tối thiểu mà người chơi thứ nhất cần để đảm bảo chiến thắng cho mình là bao nhiêu?

INPUT FORMAT:

• Dòng đầu tiên của đầu vào chứa một số nguyên \(n\) (\(1 \leq n \leq 10^5\)) - số lượng lá bài của người bạn thứ nhất.
• Dòng thứ hai của đầu vào chứa \(n\) số nguyên \(a_i\) (\(1 \leq a_i \leq 10^9\)) cách nhau bởi dấu cách - sức mạnh của lá bài thứ \(i\) của người bạn thứ nhất.
• Hai dòng tiếp theo chứa thông tin về các lá bài của người bạn thứ hai theo cùng định dạng.

OUTPUT FORMAT:

• In ra một số nguyên duy nhất - số tiền tối thiểu mà người bạn thứ nhất cần để đảm bảo chiến thắng cho mình.

VÍ DỤ:

INPUT

3
1 3 10
2
3 4

OUTPUT

6

Giải thích:

Với 6 đô la, người chơi thứ nhất có thể cải thiện các lá bài từ \([1, 3, 10]\) thành \([5, 5, 10]\). Người chơi thứ hai có các lá bài \([3, 4]\). Tất cả các tình huống trò chơi có thể xảy ra:

• 5 > 3, 5 > 4
• 5 > 3, 5 > 4
• 10 > 3, 10 > 4

Người chơi thứ nhất luôn thắng.