- Time limit: 1.00 s
- Memory limit: 512 MB
Bittimaassa on kaupunkia, joiden välillä on tietä. Minkä tahansa kahden kaupungin välillä on olemassa reitti.
Teet retkeä, joista jokainen lähtee jostakin kaupungista ja päätyy johonkin kaupunkiin suorinta reittiä.
Montako kertaa käyt kussakin kaupungissa retkiesi aikana?
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua ja : kaupunkien määrä ja kyselyiden määrä. Kaupungit on numeroitu .
Sitten syötteessä on riviä, jotka kuvaavat tiet. Jokaisella rivillä on kaksi kokonaislukua ja : kaupunkien ja välillä on tie.
Lopuksi syötteessä on riviä, jotka kuvaavat retket. Jokaisella rivillä on kaksi kokonaislukua ja : matkaat kaupungista kaupunkiin .
Tuloste
Tulosta kokonaislukua: montako kertaa käyt kussakin kaupungissa retkiesi aikana.
Rajat
Esimerkki
Syöte:
5 3 1 2 2 3 3 4 3 5 1 4 2 2 2 3
Tuloste:
1 3 2 1 0