Ý tưởng

Sắp xếp tăng dần hai dãy ~a~ và ~b~. Dùng hai con trỏ: nếu căn hộ hiện tại quá nhỏ so với khách hàng đang xét thì bỏ căn hộ đó; nếu căn hộ quá lớn thì chuyển sang khách hàng tiếp theo; nếu phù hợp thì ghép cặp và tăng cả hai con trỏ.

Độ phức tạp

~O(n \log n + m \log m)~.