provocarea

Fitnesstencio este un atlet recunoscut de fitness. De asemenea, este o persoană foarte familiară și nu pierde nici o cină (sau mâncare!) În timpul Crăciunului.

După atâta antrenament, îți este teamă că greutatea ta nu va scăpa de sub control, așa că pentru fiecare exces pe care îl consumi, notezi cu atenție caloriile din corpul tău.

Pentru a menține linia, vrei să știi care este numărul minim de ori în care trebuie să te antrenezi pentru a nu te îngrășa, pentru că știi exact câte calorii consumi în antrenamentele tale.

Intrare

Programul va trebui să proceseze mai multe cazuri de testare. Fiecare începe cu un număr 2 ≤ E ≤ 5.000 care indică câte calorii consumă Fitnesstencio în fiecare antrenament. Apoi va apărea un număr N ≤ 100 care indică câte sărbători ați avut în timpul sărbătorilor. Cazul de testare se va încheia cu o linie cu N numere care indică caloriile fiecăruia (cel mult 5.000).

Intrarea se termină cu un caz special cu E = 0.

Plecare

Pentru fiecare caz de testare, programul va scrie, într-o linie independentă, numărul minim de antrenamente pe care Fitnesstencio trebuie să le facă pentru a compensa toate caloriile ingerate în sărbători.