Bán nhà
Một công ty buôn bán nhà đang có $N$ căn hộ và hiện tại đang có $M$ khách hàng muốn xem nhà. Mỗi căn nhà có giá trị $a_i$ và mỗi khách hàng có ngân sách vào khoảng $b_i$.
Một khách hàng sẽ thấy phù hợp với một căn nhà nếu chênh lệch giữa ngân sách của họ với giá trị một căn nhà không quá $k$.
Hãy giúp công ty đếm số cách chọn một khách hàng và căn nhà phù hợp.
Dữ liệu
- Dòng đầu tiên chứa ba số nguyên $N, M, k \ (0<N,M \le 10^5; 0<k\le500)$;
- Dòng tiếp theo chứa $N$ số nguyên $a_i \ (0< a_i \le 2000)$;
- Dòng tiếp theo chứa $M$ số nguyên $b_i \ (0< a_i \le 2000)$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
4 3 3
10 5 7 4
11 9 4
output
6
Comments