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

@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?

$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$ 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.

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

* $2 ≤ N ≤ 1.000.000.000$, $1 ≤ M ≤ 100.000$, $1 ≤ V ≤ 1.000.000.000$
* In toate testele, $1 ≤ i ≤ j ≤ N$, $1 ≤ k ≤ V$

* Pentru teste în valoare de $30$ de puncte, $N<=100.000$ şi $M<=50$

* Pentru teste în valoare de $30$ de puncte: $N <= 100.000$ şi $M <= 50$

h2. Exemplu
table(example). |_. ambuscada2.in |_. ambuscada2.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 6 4 10
2 5 2
1 3 7
2 6 3
3 5 6
| 2

|
h3. Explicaţie

Iniţial toţi soldaţii aveau @10@ vieţi.
După prima tragere: @10 8 8 8 8 10@
După a doua tragere: @3 1 1 8 8 10@
După a treia tragere: @3 0 0 5 5 7@
După a patra tragere: @3 0 0 0 0 7@
In final, @2@ soldaţi au rămas în viaţă: primul şi ultimul.

Iniţial toţi soldaţii aveau $10$ vieţi.
După prima tragere: $10 8 8 8 8 10$
După a doua tragere: $3 1 1 8 8 10$
După a treia tragere: $3 0 0 5 5 7$
După a patra tragere: $3 0 0 0 0 7$
In final, $2$ soldaţi au rămas în viaţă: primul şi ultimul.

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