Phòng Cho Thuê

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

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 $[mong muốn - k, 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 \leq n, m \leq 2 \times 10^{5}$
$0 \leq k \leq 10^{9}$
$1 \leq a_{i}, b_{i} \leq 10^{9}$

Ví dụ

Input	Output	Giải thích
4 3 5 60 45 80 60 30 60 75	2	Người muốn 60 nhận căn 60, người muốn 80 nhận căn 75. Người muốn 45 không có căn phù hợp.

Bình luận

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