| Educational Codeforces Round 30 |
|---|
| Закончено |
На сегодня Люба запланировала n дел. i-е дело она выполняет за ai единиц времени. Гарантируется, что для любого 
будет выполняться ai ≥ ai - 1, то есть последовательность времён отсортирована по неубыванию.
Также у Любы хватит сил на то, чтобы не более k любых дел выполнить за x единиц времени вместо ai (
).
Люба — очень ответственный человек, поэтому она должна выполнить все n дел и хочет узнать, за какое минимальное время она сможет это сделать.
В первой строке входных данных задано три целых числа n, k, x (1 ≤ k ≤ n ≤ 100, 1 ≤ x ≤ 99) — общее количество дел, количество дел, которые Люба может выполнить за x единиц времени, и само время x.
В следующей строке задано n целых чисел ai (2 ≤ ai ≤ 100) — время, которое Любе необходимо потратить на выполнение дела с номером i.
Гарантируется, что , а также, что для любого будет выполняться ai ≥ ai - 1.
Выведите единственное целое число — минимальное время, которое понадобится Любе на выполнение всех n дел.
4 2 2
3 6 7 10
13
5 2 1
100 100 100 100 100
302
В первом тестовом примере выгоднее всего выполнить дела с номерами 3 и 4 за время x = 2 вместо a3 и a4 соответственно. Тогда ответ будет равняться 3 + 6 + 2 + 2 = 13.
Во втором тестовом примере можно выбрать любые два дела и выполнить их за время x вместо ai. Тогда ответ будет равняться 100·3 + 2·1 = 302.
