Câu 4. (4,0 điểm)

Trường THCS A chuẩn bị kỷ niệm 50 năm thành lập trường. Trong buổi kỷ niệm nhà trường có tổ chức một buổi khiêu vũ dạ hội và sẽ mời các thành viên trong câu lạc bộ (CLB) khiêu vũ của trường tham gia. Trong câu lạc bộ khiêu vũ của trường có N bạn nam và M bạn nữ đang tích cực tập luyện cho điệu nhảy như waltz, minuet, polonaise và quadrille...

Để buổi kỷ niệm diễn ra hoàn hảo nhất cô giáo giao cho trưởng CLB khiêu vũ chọn ra một số cặp đôi để tham gia buổi khiêu vũ sao cho kỹ năng khiêu vũ của các cặp đôi được chọn phải có độ chênh lệch không quá 1.

Với N bạn nam trong CLB mỗi bạn nam sẽ có kỹ năng khiêu vũ là a_i (i = 1,2,3,...,N).

Và M bạn nữ trong CLB mỗi bạn nữ sẽ có kỹ năng khiêu vũ là b_j (j = 1,2,3,...,M).

Yêu cầu: Hãy lập trình để xác định số lượng cặp đôi tối đa có thể được hình thành từ N bạn nam và M bạn nữ trong CLB của trường sao cho kỹ năng khiêu vũ của các cặp đôi không quá 1.

Dữ liệu vào:

- Dòng đầu tiên chứa một số nguyên N (1 ≤ N ≤ 10⁵) là số lượng các bạn nam trong CLB.
- Dòng thứ hai chứa dãy số a₁, a₂, …, a_N (1 ≤ a_i ≤ 10⁹), trong đó a_i là kỹ năng khiêu vũ của bạn nam thứ i.
- Dòng thứ ba chứa một số nguyên M (1 ≤ M ≤ 10⁵) là số lượng các bạn nữ trong CLB.
- Dòng thứ tư chứa dãy số b₁, b₂, …, b_M (1 ≤ b_j ≤ 10⁹), trong đó b_j là kỹ năng khiêu vũ của bạn nữ thứ j.

Kết quả: In ra một số duy nhất là số lượng cặp đôi tối đa có thể được hình thành.

Ví dụ:

Ràng buộc:
- Có 20% test tương ứng với 20% số điểm ứng với 1 ≤ N, M ≤ 10³; 0 < a_i, b_j ≤ 10⁶.
- Có 80% test tương ứng với 80% số điểm ứng với 10⁴ < N, M ≤ 10⁵; 10⁶ < a_i, b_j ≤ 10⁹.