Mr. Chu có một trang trại rất rộng lớn, trong trang trại trồng rất nhiều xoài. Nhưng cây xoài được trồng thẳng hàng, có tất cả n cây. Mỗi cây có vị trí là x_­I, và cây xoài thứ I có a_i quả xoài. Đã đến mùa thu hoạch, Mr.Chu sai người giúp việc là G.JT cầm một sợi dây có độ dài l để quấn quanh một số cây liên tiếp nhằm mục đích đánh dấu những cây sẽ được thu hoạch trước. Biết rằng mỗi cây đều có bán kính thân là k, bạn hãy giúp G.JT dùng sợi dây đánh dấu các cây xoài sao cho tổng số quả xoài thu hoạch được là nhiều nhất. (Sợi dây không được chia thành nhiều đoạn). Kết quả là tổng lớn nhất số quả xoài thu hoạch được.

Dữ liệu: File vào harvest.inp gồm nhiều dòng:

• Dòng thứ nhất ghi 3 số nguyên dương n, l, k (n <= 10⁵, l <= 10⁶, k <= 100)
• Dòng thứ hai ghi n số nguyên x_i là vị trí của cây xoài thứ I (|x_i| <= 10⁹)
• Dòng thứ ba ghi n số nguyên a_i là số quả xoài trên cây xoài thứ I (a_i <= 10⁹)

Kết quả: Ghi ra file ra harvest.out

VÝ dô: