Ngoài giờ học ở trường, Bình có quản lý quán trà sữa của gia đình. Hôm nay, quán rất đông khách. Để động viên con, cha của Bình có qui định như sau:

• Chia khách hàng thành nhiều nhóm, mỗi nhóm có \(k\) người khách.

• Nhóm 1: từ khách hàng thứ nhất đến khách hàng thứ \(k\)

• Nhóm 2: từ khách hàng thứ \(k + 1\) đến khách hàng thứ \(2 \times k\)

• Nhóm 3: từ khách hàng thứ \(2 \times k + 1\) đến khách hàng thứ \(3 \times k\)

• …

• Nhóm cuối cùng có thể không có đủ \(k\) người khách.

• Nếu doanh thu của mỗi nhóm khách hàng lớn hơn hay bằng giá trị \(p\) thì Bình sẽ được cha cho 20.000đ để bỏ vào ống heo.

Yêu cầu: Ban đầu, trong ống heo của Bình không có tiền. Hãy cho biết tổng số tiền trong ống heo của Bình sau khi phục vụ xong các khách hàng của ngày hôm nay.

Dữ liệu vào:

+ Dòng đầu tiên chứa số nguyên dương \(n,\ k,\ p\) (với \(n\) là số lượng khách đến quán của ngày hôm nay; \(1 \leq n \leq 10^{6};1 \leq k \leq n;0 < p \leq 10^{12}\)), giữa các số cách nhau một dấu cách.

+ \(n\) dòng tiếp theo chứa \(n\) số nguyên dương \(a_{1},\ a_{2},\ \ldots,\ a_{n}\) (với \(a_{i}\) là số tiền mua trà sữa của khách hàng thứ \(i\), \(0 < a_{i} \leq 10^{9}:\forall 1 \leq i \leq n)\), mỗi số trên một dòng.

Kết quả:

+ Ghi duy nhất một số nguyên không âm là tổng số tiền trong ống heo của Bình sau khi phục vụ xong các khách hàng.

Ví dụ:

Ràng buộc:

• \(1\ \leq n \leq 10^{6};\ 1 \leq k \leq n;0 < p \leq 10^{12};0 < a_{i} \leq 10^{9}:\forall 1 \leq i \leq n\).