У магазині є \(N\) товарів. Для кожного \(i = 1, 2, \ldots, N\) ціна \(i\)-го товару становить \(A_i\). Степан має \(K\) купонів. Кожен купон можна використати на один товар. Ви можете використовувати будь-яку кількість купонів, можливо, нуль, на той самий товар.

Використання \(k\) купонів на предмет із ціною \(a\) дає змогу придбати його за \(\max\lbrace a - kX, 0\rbrace\).

Виведіть мінімальну суму грошей, яка потрібна Степану, щоб купити всі предмети.

Обмеження

• \(1 \leq N \leq 2 \times 10^5\)

• \(1 \leq K, X \leq 10^9\)

• \(1 \leq A_i \leq 10^9\)

Формат вхідних даних

Перший рядок містить цілі числа \(N, K, X\)

Наступний  рядок містить \(N\) цілих чисел \(A_i\)

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть відповідь.

Приклад вхідних даних

5 4 7
8 3 10 5 13

Приклад вихідних даних

12

Приклад вхідних даних

5 100 7
8 3 10 5 13

Приклад вихідних даних

0

Приклад вхідних даних

20 815 60
2066 3193 2325 4030 3725 1669 1969 763 1653 159 5311 5341 4671 2374 4513 285 810 742 2981 202

Приклад вихідних даних

112