Fișierul intrare/ieșire	channels.in, channels.out	Sursă	Shumen 2012 juniori
Autor	Georgi Georgiev	Adăugată de	Marcela • Marcela
Timp de execuție pe test	0.05 sec	Limită de memorie	5120 KB
Scorul tău	N/A	Dificultate	2.5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Channels (clasa a 8-a)

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.

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

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.

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.

Restricții

• 1 < n ≤ 1000
• 1 < m ≤ 100000
• 1 ≤ w ≤ 200
• 1 ≤ k ≤ 200

Exemplu