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 ~20000~ đ để 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.

Input

• Đọc từ file văn bản Bmilk.inp như sau:
• 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 \le n \le 10^6~; ~1 \le k \le n~; ~0 < p \le 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, ..., 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 \le 10^9~ với mọi ~1 \le i \le n~), mỗi số trên một dòng.

Output

• Ghi ra file văn bản Bmilk.out 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.

Ràng buộc

• ~1 \le n \le 10^6~; ~1 \le k \le n~; ~0 < p \le 10^{12}~; ~0 < a_i \le 10^9~ với mọi ~1 \le i \le n~.

Sample Input 1

5 2 80000
48000
44000
60000
15000
34000

Sample Output 1

20000

Sample Input 2

4 1 1000
250
568
900
999

Sample Output 2

0