Олімпіада та Інтернет
Нa Всеукраїнській олімпіаді у гуртожитку в одній з секцій проживає N учасників, кожен з яких приїхав зі своїм ноутбуком. У коридорі секції, як виявилось, є всього одна працююча розетка, а у всіх учасників К подовжувачів, кожен з яких дозволяє підключити A _i інших споживачів.
Яка найменша кількість учасників, що проживають у секції, не зможуть постійно користуватись своїми ноутбуками, щоб підтримувати зв'язок зі своїми друзями у всесвітній мережі?
Вхідні дані
У першому рядку задано 2 числа: кількість учасників олімпіади N та кількість наявних у них подовжувачів K.
У наступному рядку через пропуск задано K цілих невід'ємних чисел - кількість можливих підключень на кожному з подовжувачів. Всі вхідні дані не первищують 1000.
Вихідні дані
Єдине число - кількість олімпіадників-"невдах", що залишаться без постійного підключення до мережі.