Có ~N~ mặt hàng trong một cửa hàng. Với mỗi ~i = 1,2, ..., N~, giá của mặt hàng thứ ~i~ là ~A_i~ VNĐ (đơn vị tiền tệ của Việt Nam). Nam hiện đang có ~K~ phiếu giảm giá. Mỗi phiếu giảm giá có thể được sử dụng trên một mặt hàng. Nam có thể sử dụng bất kỳ số lượng phiếu giảm giá nào, cũng có thể không, trên cùng một mặt hàng. Sử dụng ~K~ phiếu giảm giá cho một mặt hàng có giá ~a~ đồng cho phép Nam mua nó với giá ~max\{a - K * X, 0\}~ VNĐ.

Yêu cầu

In ra số tiền tối thiểu mà Nam cần để mua tất cả các mặt hàng.

Input

Dòng đầu tiên chứa 3 số ~N, K~ và ~X~.

Dòng thứ 2 chứa ~N~ số nguyên ~A_i~ là giá các mặt hàng tương ứng.

Output

Một số nguyên theo yêu cầu bài toán.

Ràng buộc

• ~1 \leq N \leq 2 \times 10^5~
• ~1 \leq K, X \leq 10^9~
• ~1 \leq A_i \leq 10^9~
• Các giá trị đầu vào là số nguyên.

Sample Test

Input

5 4 7
8 3 10 5 13

Output

12

Giải thích

Bằng cách sử dụng ~1~ phiếu giảm giá cho mặt hàng thứ nhất, ~1~ phiếu giảm giá cho mặt hàng thứ 3 và ~2~ phiếu giảm giá cho mặt hàng thứ 5, Nam có thể:

• Mua món hàng thứ nhất với giá ~max(A_1-X,0)~ là ~1~ đồng;
• Mua món hàng thứ hai với giá ~max(A_2,0)~ là ~3~ đồng;
• Mua món hàng thứ 3 với giá ~max(A_3-X,0)~ là ~3~ đồng;
• Mua món hàng thứ 4 với giá ~max(A_4,0)~ là ~5~ đồng;
• Mua món hàng thứ 5 với giá ~max(A_5 – 2*X,0)~ là ~0~ đồng.

Tổng số tiền nhỏ nhất cần là: ~1 + 3 + 3 + 5 + 0 = 12~.