e-olymp
Задачі

Олімпіада та Інтернет

Олімпіада та Інтернет

Нa Всеукраїнській олімпіаді у гуртожитку в одній з секцій проживає N учасників, кожен з яких приїхав зі своїм ноутбуком. У коридорі секції, як виявилось, є всього одна працююча розетка, а у всіх учасників К подовжувачів, кожен з яких дозволяє підключити A i інших споживачів.

Яка найменша кількість учасників, що проживають у секції, не зможуть постійно користуватись своїми ноутбуками, щоб підтримувати зв'язок зі своїми друзями у всесвітній мережі?

prb226

Вхідні дані

У першому рядку задано 2 числа: кількість учасників олімпіади N та кількість наявних у них подовжувачів K.

У наступному рядку через пропуск задано K цілих невід'ємних чисел - кількість можливих підключень на кожному з подовжувачів. Всі вхідні дані не первищують 1000.

Вихідні дані

Єдине число - кількість олімпіадників-"невдах", що залишаться без постійного підключення до мережі.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані
5 1
3
Вихідні дані
2