eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Нa Всеукраїнській олімпіаді у гуртожитку в одній з секцій проживає \textbf{N} учасників, кожен з яких приїхав зі своїм ноутбуком. У коридорі секції, як виявилось, є всього одна працююча розетка, а у всіх учасників \textbf{К} подовжувачів, кожен з яких дозволяє підключити \textbf{A _i} інших споживачів. Яка найменша кількість учасників, що проживають у секції, не зможуть постійно користуватись своїми ноутбуками, щоб підтримувати зв'язок зі своїми друзями у всесвітній мережі? \includegraphics{https://static.e-olymp.com/content/f8/f8857d28a6a494ce910f4f7c733bbdd9c2b6130a.jpg} \InputFile У першому рядку задано \textbf{2} числа: кількість учасників олімпіади \textbf{N} та кількість наявних у них подовжувачів \textbf{K}. У наступному рядку через пропуск задано \textbf{K} цілих невід'ємних чисел - кількість можливих підключень на кожному з подовжувачів. Всі вхідні дані не первищують \textbf{1000}. \OutputFile Єдине число - кількість олімпіадників-"невдах", що залишаться без постійного підключення до мережі.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
5 1
3
Вихідні дані #1
2