Bán nhà


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.