Apartments
Very easy
Execution time limit is 1 second
Runtime memory usage limit is 128 megabytes
There 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 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 , he or she 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.
Examples
Input #1
Answer #1
Submissions 356
Acceptance rate 46%