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

Fişierul de ieşire $ambuscada2.out$ va conţine un singur număr natural reprezentând numărul de soldaţi rămaşi în viaţă.

h2. Restricţii

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

* $... ≤ ... ≤ ...$

h2. Exemplu

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.

...

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