Per đang lên kế hoạch đi du lịch bằng tàu.

Chuyến du lịch kéo dài ~n~ ngày. Với mỗi ngày, Per hoặc có thể trả tiền vé thông thường — loại ~A~, hoặc sử dụng vé một ngày loại ~B~.

Loại vé thông thường ~A~ được biểu diễn bằng mảng số nguyên ~a~ — ngày thứ ~i~ giá vé sẽ là ~a_i~.

Loại vé một ngày ~B~ được bán theo lô gồm ~d~ vé, giá cả lô là ~p~ đồng. Per được tùy ý số lượng mua nhưng chỉ có thể mua theo từng lô. Vé đã mua được sử dụng vào ngày bất kỳ theo ý muốn. Khi kết thúc chuyến đi, có thể còn thừa vé loại ~B~.

Per đang muốn tính toán chi phí tối thiểu cho chuyến du lịch gồm ~n~ ngày này. Các bạn hãy giúp Per thử nhé!

Lưu ý rằng ngày nào cũng phải có một trong hai loại vé để sử dụng!

Dữ liệu vào

• Dòng đầu chứa ba số nguyên ~n~, ~d~, ~p~ — số lượng phần tử của mảng ~a~ và các tham số ~d~, ~p~.
• Dòng thứ hai chứa ~n~ số nguyên ~a_i~ — mô tả mảng ~a~.

Kết quả

In ra đáp án duy nhất trong một dòng.

Ví dụ

Đầu vào:

5 2 10
7 1 6 3 6

Đầu ra:

20

Giải thích: Ta sẽ mua ~1~ lô vé loại ~B~ dùng vào các ngày ~1~ và ~3~, các ngày còn lại thanh toán vé loại ~A~. Tổng chi phí là ~(10 \times 1) + (1 + 3 + 6) = 20~.

Giới hạn

• ~1 \le n, d \le 2 \cdot 10^5~
• ~1 \le p \le 10^9~
• ~1 \le a_i \le 10^9~

Kết quả có thể lên tới ~2 \cdot 10^{14}~, nên không vừa trong số nguyên 32 bit.