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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.