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.10⁵
• 0 ≤ k ≤ 10⁹
• 1 ≤ a_i ,b_i ≤ 10 ⁹

Input

4 3 5
60 45 80 60
30 60 75

Output

2