Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Vào một ngày đẹp trời Peter bỗng phát tài vì trúng Vietlot nên anh ấy quyết định sẽ dẫn toàn bộ CLB(gồm N thành viên) đi mua nhà, nhưng mỗi người trong CLB lại có 1 diện tích mong muốn riêng là x và họ chỉ chấp nhận các ngôi nhà có diện tích thuộc [x-k, x+k]. Biết rằng ở đó có M ngồi nhà. Bạn hãy giúp Peter tính toán sao cho nhiều thành viên trong CLB có nhà nhất có thể
Dữ liệu vào
- Dòng đầu tiên gồm 3 số n,m,k lần lượt là
- Dòng tiếp theo gồm n số nguyên lần lượt là diện tích nhà mong muốn của từng thành viên trong CLB
- Dòng tiếp theo gồm m số nguyên lần lượt là diện tích của từng ngôi nhà.
Ràng buộc
- 1 ≤ n, m ≤ 2.105
- 0 ≤ k ≤ 109
- 1 ≤ ai ,bi ≤ 10 9
Input
4 3 5
60 45 80 60
30 60 75
Output
2
Bình luận