Alex are un numar de monede de 50 de bani si un numar de monede de 10 bani. El plateste, pe rand, o serie de sume (date in bani, multipli de 10), respectand urmatoarea strategie:
- da mai intai cat mai multe monede de 50 de bani are, fara sa depaseasca suma de plata;
- apoi da cat mai multe monede de 10 bani are, fara sa depaseasca suma ramasa de plata;
- restul sumei ramase (daca mai este ceva de plata) il achita cu bancnote de 1 leu (100 bani), platind cel mai mic numar intreg de bancnote care acopera suma ramasa.
Daca a platit in plus fata de suma datorata, casierul ii da rest, folosind numarul minim de monede de 50 si 10 bani (presupunand ca acesta are oricate monede disponibile).
Dupa ce Alex efectueaza, in ordine, toate platile date, cu cate monede de 50 de bani si cu cate monede de 10 bani ramane?
- Date de intrare
- Pe prima linie se citesc doua numere intregi, numarul initial de monede de 50 de bani si numarul initial de monede de 10 bani ale lui Alex. Pe a doua linie se citeste numarul intreg K, numarul de plati. Pe urmatoarele K linii se citeste cate o suma de plata (in bani, multiplu de 10).
- Date de iesire
- Se afiseaza doua numere intregi, separate printr-un spatiu: numarul final de monede de 50 de bani, respectiv de 10 bani ale lui Alex.
- Restrictii
- 0 <= monede initiale <= 1000 0 <= K <= 100 10 <= suma de plata <= 100000, suma este multiplu de 10
Exemple
Exemplul 1
Intrare
10 10 4 470 230 1010 350
Iesire
0 4
Exemplul 2
Intrare
5 3 0
Iesire
5 3