Có người ứng tuyển và căn hộ. Mỗi người ứng tuyển có một yêu cầu về diện tích mong muốn, và mỗi căn hộ có một diện tích cụ thể. Một người ứng tuyển sẽ chấp nhận một căn hộ nếu diện tích của nó đủ gần với diện tích mong muốn của họ: cụ thể, nếu diện tích mong muốn là và diện tích căn hộ là , người đó sẽ chấp nhận nếu . Mỗi người chỉ có thể thuê một căn hộ và mỗi căn hộ chỉ có thể được thuê bởi một người. Tìm số người ứng tuyển tối đa có thể tìm được căn hộ phù hợp.
Dữ liệu:
Dòng đầu tiên chứa ba số nguyên : số người ứng tuyển, số căn hộ, và chênh lệch tối đa cho phép.
Dòng thứ hai chứa số nguyên : diện tích mong muốn của mỗi người.
Dòng thứ ba chứa số nguyên : diện tích của mỗi căn hộ.
Kết quả: In ra một số nguyên duy nhất là số người tối đa có thể được ghép với một căn hộ.
Ví dụ:
Dữ liệu:
4 3 5
60 45 80 60
30 60 75
Kết quả:
2
Giải thích:
Người có yêu cầu 45 có thể thuê căn hộ 30 (vì là sai, nhưng nếu là thì không. Phải là . 45 và 30 không được. Let's check the example logic. Người 45 không thể thuê căn nào. Người 60 có thể thuê căn 60. Người 80 có thể thuê căn 75. Người 60 còn lại không có căn phù hợp. Vậy có 2 cặp. )
Người có yêu cầu 45 không thể thuê căn nào.
Người đầu tiên có yêu cầu 60 có thể thuê căn hộ 60.
Người có yêu cầu 80 có thể thuê căn hộ 75 (vì ).
Người thứ hai có yêu cầu 60 không còn căn nào phù hợp.
