== include(page="template/taskheader" task_id="ambuscada2") ==

Poveste şi cerinţă...

@N@ soldaţi, numerotaţi de la @1@ la @N@, sunt prinşi într-o ambuscadă. Asupra lor se execută @M@ atacuri de tun. Atacurile afectează nu doar un soldat, ci un interval de soldaţi, provocând fiecăruia dintre aceştia o anumită pierdere (damage). De exemplu, atacul @(3,7,5)@ afectează soldaţii @3,4,5,6,7@ cu @5@ damage. La început, toţi soldaţii au @V@ vieţi. Câţi soldaţi rămân în viaţă după cele @M@ atacuri?

h2. Date de intrare

Fişierul de intrare $ambuscada2.in$ ...

Fişierul de intrare $ambuscada2.in$ conţine pe prima linie numerele naturale @N@, @M@ şi @V@ separate prin spaţii. Pe următoarele @M@ linii se află câte @3@ numere naturale @i j k@ separate cu un spaţiu, cu semnificaţia de mai sus.
 

h2. Date de ieşire

În fişierul de ieşire $ambuscada2.out$ ...

h2. Restricţii