La un bancomat se efectuează în fiecare zi două tipuri de tranzacţii: depuneri şi retrageri. Fiecare operaţie efectuată la bancomat este înregistrată sub forma unui cod format prin lipirea a două numere: suma tranzacţionată urmată de cifra în cazul depunerii, respectiv de cifra în cazul retragerii.
Dacă la o operaţie de retragere suma solicitată este mai mare decât cea disponibilă a fi retrasă în acel moment de la bancomat, atunci respectiva tranzacţie nu se efectuează.
Cerinţă
Cunoscând suma de bani care se găseşte la bancomat la începutul zilei, - numărul de tranzacţii din ziua curentă şi apoi cele numere reprezentând codurile fiecărei operaţii bancare, determinaţi care este suma de care va dispune bancomatul la sfârşitul zilei.
Date de intrare
Fişierul bancomat.in
conţine:
- , suma de care dispune bancomatul la începutul zilei
- , numărul de tranzacţii din ziua curentă
- , codurile celor tranzacţii
Date de ieşire
Fişierul bancomat.out
va conţine un singur număr reprezentând suma de care va dispune bancomatul la sfârşitul zilei.
Restricţii şi precizări
- Sumele tranzacţionate sunt între şi
Exemplu
bancomat.in
1234
3
20002 40002 30003
bancomat.out
4234
Explicație
La începutul zilei
După prima tranzacţie
După a doua tranzacţie
După a treia tranzacţie
La sfârşitul zilei