Kupakolás

Jancsi az egyik nagy üdítőital-gyártó cég kampányába bekapcsolódva elkezdett kupakokat gyűjteni. Ha összegyűjt egy bizonyos mennyiségű (m darab) kupakot, azt beválthatja üdítős pohárra: m darab kupak beváltásakor 1 darab poharat kap.

Írjon programot, amely m ismeretében meghatározza, hogy a kampány ideje alatt Peti hány üdítős poharat tud összegyűjteni, ha tudjuk azt is, hogy az ismerőseitől hány kupakot kap a kampány befejeződéséig!

A bemenet első sora egyetlen pozitív egész számot tartalmaz (m-et). A további sorokban az egyes napokon az ismerősök által Petinek átadott kupakok mennyiségei szerepelnek, az egyes sorokon belül szóköz karakterekkel elválasztva egymástól. A programjának mindannyiszor egy számot kell a standard kimenetre írnia, valahányszor a kampány során Petinél összegyűlik annyi kupak, amennyiért már kap legalább 1 poharat. A kampány végeztével aztán a Peti által begyűjtött összes pohár és a megmaradt kupakok számát is a kimenetre kell írni a példa kimenetben megadott formában.

Példa bemenet

1. 10
2. 5 10
3. 15 20 5
4. 8

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. 1
2. 2
3. 2
4. 1
5. 6 3

letöltés szöveges állományként