CSES - Apartments
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
There are ~n~ applicants and ~m~ free apartments. Your task is to distribute the apartments so that as many applicants as possible will get an apartment.
Each applicant has a desired apartment size, and they will accept any apartment whose size is close enough to the desired size.
Input
- The first input line has three integers ~n~, ~m~, and ~k~: the number of applicants, the number of apartments, and the maximum allowed difference.
The next line contains ~n~ integers ~a\_1, a\_2, \ldots, a\_n~: the desired apartment size of each applicant. If the desired size of an applicant is ~x~, they will accept any apartment whose size is between ~x-k~ and ~x+k~.
The last line contains ~m~ integers ~b\_1, b\_2, \ldots, b\_m~: the size of each apartment.
Output
- Print one integer: the number of applicants who will get an apartment.
Constraints
- ~1 \le n, m \le 2 \cdot 10^5~
- ~0 \le k \le 10^9~
- ~1 \le a\_i, b\_i \le 10^9~
Example Input
4 3 5
60 45 80 60
30 60 75
Example Output
2
Bình luận