CSES - Kaverit
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Uolevin luokalla on nn oppilasta ja heidän välillään on mm kaverisuhdetta. Tehtäväsi on ilmoittaa jokaisesta oppilaasta, montako kaveria hänellä on.

Syöte

Syötteen ensimmäisellä rivillä on kaksi kokonaislukua nn ja mm: oppilaiden ja kaverisuhteiden määrä. Oppilaat on numeroitu 1,2,,n1,2,\ldots,n.

Sitten syötteessä on mm riviä, joista jokainen kuvaa yhden kaverisuhteen. Rivillä on kaksi kokonaislukua aa ja bb, mikä tarkoittaa, että oppilaat aa ja bb 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

  • 1n1051 \le n \le 10^5
  • 1m21051 \le m \le 2 \cdot 10^5
  • 1a,bn1 \le a,b \le n

Esimerkki

Syöte:

5 3
1 2
1 3
4 5

Tuloste:

2 1 1 1 1