De ziua ei, Dora a primit cadou un telefon mobil cu cartelă pentru reţeaua favorită. Suma disponibilă pe cartelă este de E Eurici dar oferta este grozavă pentru convorbiri. Astfel, pentru fiecare minut de convorbire în care a fost sunată dintr-o altă reţea decât reţeaua ei, cartela se încarcă cu 1 Euric dar, dacă sună ea într-o altă reţea, Dora va consuma câte 2 Eurici din creditul de pe cartela ei pentru fiecare minut de convorbire. Între membrii reţelei Dorei, toate convorbirile sunt gratuite indiferent de durata convorbirii, fie că sună ea, fie că este sunată.
Toate numerele din reţeaua Dorei au patru cifre şi se termină cu cifra 9 iar numerele din alte reţele au tot patru cifre şi se termină cu cifra 5. Când sună Dora, ea formează întâi cifra 1 înaintea numărului pe care îl apelează. Când este sunată, apare cifra 2 înaintea numărului de la care primeşte apelul.
Cerinţă
Scrieţi un program care, ştiind E, valoarea iniţială a creditului de pe cartela primită cadou, cele N numere corespunzătoare convorbirilor pe care le-a avut Dora şi duratele acestora exprimate în minute, să determine valoarea creditului rămas pe cartelă la terminarea convorbirilor.
Date de intrare
De pe prima linie a fişierului text alo.in se citesc E, valoarea creditului iniţial de pe cartelă şi N numărul de convorbiri. De pe următoarele N linii se citesc perechi de forma Nr D unde Nr reprezintă numărul corespunzător convorbirii, iar D durata acesteia.
Date de ieşire
În fişierul text alo.out se va scrie pe prima linie S (numărul de Eurici care sunt disponibili pe cartela Dorei după cele N convorbiri).
Restricţii
5≤ E ≤100
2≤ N ≤500
1≤ D ≤50
Convorbirile în care sună Dora se încadrează în limita creditului de pe cartelă de la momentul respectiv.
Exemple
alo.in
alo.out
Explicaţii
10 5
12345 4
12439 15
21335 30
18375 10
22359 20
12
12345 4–Dora sună la numărul 2345 care nu face parte din reţeaua ei şi vorbeşte 4 minute. De pe cartelă se consumă 4*2=8 Eurici
12439 15-Dora sună la numărul 2439 din reţeaua ei şi vorbeşte 15 minute gratis
21335 20-Dora este sunată de la numărul 1335 care nu este din reţeaua ei şi vorbeşte 30 minute: Cartela se încarcă cu 30*1=30 Eurici
18375 10-Dora sună la numărul 8375 care nu face parte din reţeaua ei şi vorbeşte 10 minute. De pe cartelă se consumă 10*2=20 Eurici
22359 30- Dora este sunată de la 2359 din reţeaua ei şi vorbeşte 20 minute gratis
Suma rămasă: 10-8+30-20=12 Eurici