Fitnesstencio - визнаний спортсмен-фітнес. Він також дуже знайома людина і не пропускає жодної вечері (або їжі!) Під час Різдва.
Після стільких тренувань ви боїтеся, що ваша вага вийде з-під контролю, тому для кожного запою, який ви робите, ви ретельно записуєте калорії у своєму тілі.
Щоб зберегти лінію, ви хочете знати, яка мінімальна кількість разів вам слід тренуватися, щоб уникнути набору ваги, адже ви точно знаєте, скільки калорій ви споживаєте під час тренувань.
Вхід
Програма повинна обробити кілька тестових кейсів. Кожен починається з числа 2? Е? 5000, що вказує, скільки калорій споживає Фітнессенсіо під час кожного тренування. Тоді з’явиться число N? 100 із зазначенням, скільки бенкетів він влаштував під час канікул. Тестовий випадок закінчиться рядком із N числами, що вказують калорії кожного з них (не більше 5000).
Введення закінчується особливим випадком з E = 0.
Виїзд
Для кожного тестового випадку програма самостійно напише мінімальну кількість тренувань, які Fitnesstencio повинен зробити, щоб компенсувати всі калорії, що вживаються під час їжі.