Phòng Cho Thuê

Có $n$ người thuê nhà và $m$ căn hộ trống. Mỗi người có một diện tích mong muốn và sẽ chấp nhận bất kỳ căn hộ nào có diện tích nằm trong khoảng $[\text{mong muốn}-k,\text{mong muốn}+k]$. Mỗi căn hộ chỉ có thể được giao cho tối đa một người. Hãy tìm số người tối đa có thể được phân một căn hộ.

Dữ liệu vào

• Dòng 1: ba số nguyên $n$, $m$, $k$
• Dòng 2: $n$ số nguyên — diện tích mong muốn của từng người
• Dòng 3: $m$ số nguyên — diện tích của từng căn hộ

Dữ liệu ra

In ra một số nguyên — số người tối đa được phân căn hộ.

Ràng buộc

• $1\le n,m\le 2\times {10}^5$
• $0\le k\le {10}^9$
• $1\le a_i,b_i\le {10}^9$

Ví dụ