Căn hộ

Trong một dự án phát triển đô thị mới, FullHouse Dev được giao nhiệm vụ phân phối căn hộ cho người dân. Họ phải đối mặt với thách thức là làm sao để càng nhiều người dân càng tốt có thể nhận được căn hộ phù hợp với nhu cầu của họ.

Bài toán

Có \(n\) người đăng ký và \(m\) căn hộ trống. Nhiệm vụ của FullHouse Dev là phân phối căn hộ sao cho càng nhiều người đăng ký càng tốt sẽ nhận được căn hộ. Mỗi người đăng ký có một kích thước căn hộ mong muốn, và họ sẽ chấp nhận bất kỳ căn hộ nào có kích thước gần với kích thước mong muốn.

INPUT FORMAT:

• Dòng đầu tiên có ba số nguyên \(n\), \(m\), và \(k\): số người đăng ký, số căn hộ, và chênh lệch kích thước tối đa được chấp nhận.
• Dòng tiếp theo chứa \(n\) số nguyên \(a_1, a_2, \ldots, a_n\): kích thước căn hộ mong muốn của mỗi người đăng ký. Nếu kích thước mong muốn của một người đăng ký là \(x\), họ sẽ chấp nhận bất kỳ căn hộ nào có kích thước từ \(x-k\) đến \(x+k\).
• Dòng cuối cùng chứa \(m\) số nguyên \(b_1, b_2, \ldots, b_m\): kích thước của mỗi căn hộ.

OUTPUT FORMAT:

• In ra một số nguyên: số lượng người đăng ký sẽ nhận được căn hộ.

Ràng buộc:

• \(1 \le n, m \le 2 \cdot 10^5\)
• \(0 \le k \le 10^9\)
• \(1 \le a_i, b_i \le 10^9\)

Ví dụ

INPUT

4 3 5
60 45 80 60
30 60 75

OUTPUT

2