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×k

Nhóm 3: từ khách hàng thứ 2×k+1 đến khách hàng thứ 3×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≤n≤10^6;1≤k≤n;0<p≤10^12~), giữa các số cách nhau một dấu cách.</p>

• n dòng tiếp theo chứa n số nguyên dương ~a_1,a_2,…,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≤10^9:∀1≤i≤n~), mỗi số trên một dòng.</p>

Kết quả:

Ghi ra màn hình 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ụ

Input 1

5 2 80000
48000
44000
60000
15000
34000

Output 1

20000

Input 2

4 1 1000
250
568
900
999

Output 2

0

Ràng buộc

~1 ≤n≤10^6; 1≤k≤n;0<p≤10^{12};0<a_i≤10^9:∀1≤i≤n~ .</p>