- Time limit: 1.00 s
- Memory limit: 128 MB
Uolevin luokalla on oppilasta ja heidän välillään on kaverisuhdetta. Tehtäväsi on ilmoittaa jokaisesta oppilaasta, montako kaveria hänellä on.
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua ja : oppilaiden ja kaverisuhteiden määrä. Oppilaat on numeroitu .
Sitten syötteessä on riviä, joista jokainen kuvaa yhden kaverisuhteen. Rivillä on kaksi kokonaislukua ja , mikä tarkoittaa, että oppilaat ja ovat kavereita.
Oppilas ei voi olla kaveri itsensä kanssa. Lisäksi voit olettaa, että jokainen kaverisuhde esiintyy vain kerran syötteessä.
Tuloste
Ohjelmasi tulee tulostaa jokaisesta oppilaasta, montako kaveria hänellä on.
Rajat
Esimerkki
Syöte:
5 3 1 2 1 3 4 5
Tuloste:
2 1 1 1 1