Notice
Chào mừng bạn đến với OREOJ !

[TS10 Kiên Giang 2025 - 2026] Căn hộ

Xem dạng PDF

Thông tin
Nguồn bài: TS10 Kiên Giang 2025 - 2026
Chi tiết
Dạng bài
Ngôn ngữ cho phép
C, C++, C++20, C++23, Java, Kotlin, Pascal, PyPy, Python, Scratch
Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Có ~n~ khách hàng đăng ký mua căn hộ và ~m~ căn hộ đang được bán. Khách hàng thứ ~i~ mong muốn căn hộ có diện tích ~a_i~. Căn hộ thứ ~j~ có diện tích ~b_j~.

Một khách hàng có thể nhận một căn hộ nếu độ chênh lệch diện tích không vượt quá ~k~, tức là ~|a_i-b_j| \le k~. Mỗi căn hộ chỉ bán cho nhiều nhất một khách hàng.

Yêu cầu

Tìm số khách hàng nhiều nhất có thể nhận được căn hộ.

Input

Dòng đầu chứa ba số nguyên ~n,m,k~ ~(1 \le n,m \le 10^3, 0 \le k \le 10)~.

Dòng thứ hai chứa ~n~ số nguyên ~a_i~ ~(1 \le a_i \le 10^9)~.

Dòng thứ ba chứa ~m~ số nguyên ~b_j~ ~(1 \le b_j \le 10^9)~.

Output

In ra số khách hàng nhận được căn hộ.

Subtask

  • 100% số điểm: ~1 \le n,m \le 10^3~, ~0 \le k \le 10~.

Ví dụ

4 3 5
60 45 80 60
30 60 75
2

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.