Fișierul intrare/ieșire	flota.in, flota.out	Sursă	ad-hoc
Autor	Cătălin Frâncu	Adăugată de	Cătălin Frâncu • Catalin.Francu
Timp de execuție pe test	0.5 sec	Limită de memorie	10240 KB
Scorul tău	N/A	Dificultate	3

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

Vezi soluțiile trimise | Statistici

Flota

Mândria complexului de agrement de la Șmenu sunt plimbările cu vaporul pe salba de N lacuri legate prin M canale. Între oricare două lacuri există cel mult un canal cu lățimea întreagă și pozitivă. Un vapor de lățime L poate naviga între două lacuri dacă există o cale între cele două lacuri formată numai din canale de lățime cel puțin egală cu L. Toate canalele sunt cu dublu sens.

Proprietarul complexului dorește să cumpere cât mai puține vapoare, toate identice, care să deservească toate lacurile. Deoarece prețurile variază pentru vapoare de diverse lățimi, proprietarul își notează K lățimi și dorește să afle, în fiecare caz, de câte vapoare ar avea nevoie.

Date de intrare

Fișierul de intrare flota.in conține, pe prima linie, numerele N, M și K.

Următoarele M linii conțin triplete de numere x y w, semnificând că între lacurile x și y există un canal de lățime w.

Ultimele K linii conțin câte un număr L _i, semnificând o posibilă lățime a vapoarelor cumpărate.

Date de ieșire

În fișierul de ieșire flota.out se vor scrie K linii. Linia i va conține un singur număr, respectiv numărul de vapoare care sunt necesare pentru lățimea L _i. Răspunsurile trebuie afișate în aceeași ordine cu întrebările.

Restricții

• 1 ≤ N ≤ 50.000
• 1 ≤ M ≤ 1.000.000
• 1 ≤ K ≤ 100.000
• Toate lățimile canalelor și ale vapoarelor sunt întregi, pozitive, cel mult egale cu 1.000.000.000.

Exemplu

Explicație

...