11343. Фенек проти монстра
Фенек бореться з \(N\) монстрами. Здоров’я \(i\)-го монстра \(H_i\).
Фенек може виконувати наступні дві дії:
Атака: Фенек вибирає одного монстра. Здоров’я цього монстра зменшиться на 1.
Спеціальний хід: Фенек вибирає одного монстра. Здоров’я цього монстра стане 0.
Немає іншого способу, окрім атаки та спеціального ходу, щоб зменшити здоров’я монстрів. Фенек перемагає, коли здоров’я всіх монстрів стає 0 або нижче.
Знайдіть мінімальну кількість разів, коли Фенек має виконати атаку (не враховуючи особливий хід) перед перемогою, якщо можна використовувати спеціальний хід не більше \(K\) разів.
Формат вхідних даних
Перший рядок містить цілі числа \(N, K\) (\(1 \le N \le 2 \times 10^5\), \(0 \le K \le 2 \times 10^5\))
Наступний рядок містить \(N\) цілих чисел \(H_i\) (\(1 \le H_i \le 10^9\))
Числа у рядках розділяються пропуском.
Формат вихідних даних
У вихідний потік виведіть шукану кількість.
Примітка
До прикладу 1:
Використовуючи спеціальний хід на третьому монстрі та атакуючи чотири рази на першому монстрі та один раз на другому монстрі, Фенек може виграти п’ятьма атаками.
Приклад вхідних даних
3 1
4 1 5
Приклад вихідних даних
5
Приклад вхідних даних
8 9
7 9 3 2 3 8 4 6
Приклад вихідних даних
0
Приклад вхідних даних
3 0
1000000000 1000000000 1000000000
Приклад вихідних даних
3000000000
Коментарі