Vũ đang tính toán kế hoạch cho một kỳ du lịch kéo dài \(N\) ngày. Chi phí cho ngày thứ \(i\) là \(F_i\) đồng, tuy nhiên anh ấy cũng có thể mua các tấm vé đặc biệt, mỗi vé có giá \(P\) đồng và được áp dụng để miễn phí cho \(D\) ngày tùy ý (\(D\) ngày bất kỳ theo lựa chọn của Vũ chứ không nhất thiết phải liên tiếp nhau). Bạn hãy giúp Vũ tính toán chi phí thấp nhất để anh ấy có thể tận hưởng tất cả \(N\) ngày trong kỳ du lịch nhé!

Input

• Dòng đầu chứa ba số nguyên dương \(N\), \(D\), \(P\) \((1\le N\le 2\times 10^5, 1\le D, P\le 10^9)\).
• Dòng tiếp theo chứa \(N\) số nguyên dương \(F_1\), \(F_2\), \(F_3\),..., \(F_N\) \(\left(1\le F_i\le 10^9\right)\).

Output

• In ra chi phí thấp nhất để Vũ có thể tận hưởng tất cả \(N\) ngày trong kỳ du lịch.

Ví dụ

Sample input 01

5 2 10
7 1 6 3 6

Sample output 01

20

Giải thích

Vũ có thể mua một tấm vé đặc biệt và dùng nó vào ngày thứ \(1\), thứ \(3\). Tổng chi phí cho cả kỳ du lịch là \(10+1+3+6=20\) đồng.

Sample input 02

3 1 10
1 2 3

Sample output 02

6

Giải thích

Phương án tối ưu là không mua tấm vé đặc biệt nào cả. Tổng chi phí cho cả kỳ du lịch là \(1+2+3=6\) đồng.