bancomat

Time limit: 0.02s Memory limit: 2MB Input: bancomat.in Output: bancomat.outPoints by default: 10p

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 22 în cazul depunerii, respectiv de cifra 33 î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 ss de bani care se găseşte la bancomat la începutul zilei, nn - numărul de tranzacţii din ziua curentă şi apoi cele nn 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:

  • ss, suma de care dispune bancomatul la începutul zilei
  • nn, numărul de tranzacţii din ziua curentă
  • c1,c2,,cnc_1, c_2, \dots, c_n, codurile celor nn 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

  • 0<n1 0000 < n \leq 1\ 000
  • 0<s10 0000 0000 < s \leq 10\ 0000\ 000
  • Sumele tranzacţionate sunt între 11 şi 10 00010\ 000

Exemplu

bancomat.in

1234
3
20002 40002 30003

bancomat.out

4234

Explicație

La începutul zilei s=1234s=1234
După prima tranzacţie s=1234+2000=3234s=1234+2000=3234
După a doua tranzacţie s=3234+4000=7234s=3234+4000=7234
După a treia tranzacţie s=72343000=4234s=7234-3000=4234
La sfârşitul zilei s=4234s=4234

Log in or sign up to be able to send submissions!