жегата

Fitnesstencio е известен спортист по фитнес. Той също е много познат човек и не пропуска нито една вечеря (или храна!) По време на Коледа.

След толкова много тренировки се страхувате, че теглото ви ще излезе извън контрол, така че за всяко преяждане, което ядете, внимателно записвате калориите в тялото си.

За да поддържате линията, искате да знаете какъв е минималният брой пъти, които трябва да тренирате, за да не напълнявате, защото знаете точно колко калории консумирате по време на тренировките си.

Влизане

Програмата ще трябва да обработи няколко тестови случая. Всеки започва с число 2 ≤ E ≤ 5000, което показва колко калории консумира Fitnesstencio във всяка тренировка. След това ще се появи число N ≤ 100, указващо колко празници сте имали по време на празниците. Тестовият случай ще завърши с ред с N числа, показващи калориите на всеки един (най-много 5000).

Входът завършва със специален случай с E = 0.

Отпътуване

За всеки тестов случай програмата ще напише на отделен ред минималния брой тренировки, които Fitnesstencio трябва да направи, за да компенсира всички калории, приети в празниците.