== include(page="template/taskheader" task_id="channels") ==
In Waterland, există n lacuri (numerotate de la 1 la n) și m canale care fac legătura intre ele. Lățimea (în metri) a fiecărui canal este cunoscută. Pe canale se poate naviga în ambele direcții. Se stie că o barcă cu lățime de un metru poate ajunge la orice lac la oricare altul.
In Waterland, există _n_ lacuri (numerotate de la _1_ la _n_) și _m_ canale care fac legătura între ele. Lățimea (în metri) a fiecărui canal este cunoscută. Pe canale se poate naviga în ambele direcții. Se știe că o barcă cu lățime de un metru poate naviga pe oricare canal.
h2. Cerință
Scrie un program, care calculează numărul minim de canale care ar trebui să fie lărgite, astfel încât o barcă cu lățime de k metri sa poata face o excursie între fiecare două lacuri (barca poate trece de la un lac la altul daca lățimea sa este mai mică sau egală cu lățimea canalului care leagă lacurile).
Scrie un program, care calculează numărul minim de canale care ar trebui să fie lărgite, astfel încât o barcă cu lățime de _k_ metri să poată face o excursie între fiecare două lacuri (barca poate trece de la un lac la altul dacă lățimea sa este mai mică sau egală cu lățimea canalului care leagă lacurile).
h2. Date de intrare
Fișierul de intrare $channels.in$ contine pe prima linie numerele întregi, n și m.
Pe fiecare din următoarele m linii sunt date trei numere întregi i, j si w, care arată că există un canal de lățime w între lacurile i și j (1≤i, j≤n).
Pe ultima linie este dat k întreg.
Fișierul de intrare $channels.in$ conține pe prima linie numerele întregi _n_ și _m_.
Pe fiecare din următoarele m linii sunt date trei numere întregi _i_, _j_ si _w_, care arată că există un canal de lățime _w_ între lacurile _i_ și _j_ (1≤i, j≤n).
Pe ultima linie este dat _k_, întreg.
h2. Date de ieșire
Fișierul de ieșire $channels.out$ va contine numărul minim de canale care ar trebui să fie lărgite.
Fișierul de ieșire $channels.out$ va conține numărul minim de canale care ar trebui să fie lărgite.
h2. Restricții
