11343. Фенек проти монстра


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Фенек бореться з \(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

Коментарі

Ще немає коментарів.