Apartments
#1084Ask AI
Open a hint-first prompt in a new AI chat. Grok may ask you to confirm before sending.
Open Claude DesktopThere are applicants and 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 , , and : the number of applicants, the number of apartments, and the maximum allowed difference.
The next line contains integers : the desired apartment size of each applicant. If the desired size of an applicant is , they will accept any apartment whose size is between and .
The last line contains integers : the size of each apartment.
Output
Print one integer: the number of applicants who will get an apartment.
4 3 5 60 45 80 60 30 60 75
2
Tools
4 3 5 60 45 80 60 30 60 75
2