Uolevin luokalla on $n$ oppilasta. Vuoden alussa kukaan ei tunne toista, mutta oppilaat alkavat ystävystyä. Merkintä $a \leftrightarrow b$ tarkoittaa, että oppilaat $a$ ja $b$ ovat ystäviä.

Pikkuhiljaa luokkaan alkaa myös muodostua porukoita. Oppilaat $a$ ja $b$ kuuluvat samaan porukkaan, jos on olemassa ketju $a \leftrightarrow x_1 \leftrightarrow x_2 \leftrightarrow \cdots \leftrightarrow x_k \leftrightarrow b$.

Tehtäväsi on laskea porukoiden määrä jokaisen uuden ystävyyden jälkeen.

Syöte

Syötteen alussa on kaksi kokonaislukua $n$ ja $m$: oppilaiden määrä ja ystävyyksien määrä.

Sitten syötteessä on $m$ riviä, joista jokainen kuvaa ystävyyden. Rivillä on kaksi kokonaislukua $a$ ja $b$: oppilaat $a$ ja $b$ ystävystyvät.

Oppilas ei voi ystävystyä itsensä kanssa, ja samat kaksi oppilasta eivät voi ystävystyä useita kertoja.

Tuloste

Tulosta jokaisen ystävyyden jälkeen porukoiden määrä.

Rajat

• $1 \le n \le 10^5$
• $1 \le m \le 2 \cdot 10^5$
• $1 \le a,b \le n$

Esimerkki

Syöte:

5 4
1 2
1 3
2 3
4 5

Tuloste:

4 3 3 2