CSES - Kellarilanit
  • Time limit: 4.00 s
  • Memory limit: 128 MB
Uolevin kellarissa on joukko tietokoneita, joiden välillä on yhteyksiä.

Ensi viikonloppuna Uolevi järjestää lanitapahtuman, jossa pelataan nettipelejä kellon ympäri. Montako pelaajaa voi tulla paikalle niin, että jokaisen koneesta on yhteys kaikkien muiden koneisiin?

Syöte

Syötteen ensimmäisellä rivillä on kaksi kokonaislukua $n$ ja $m$: koneiden määrä ja yhteyksien määrä. Koneet on numeroitu kokonaisluvuin $1,2,\ldots,n$.

Tämän jälkeen syötteessä on $m$ riviä, joista jokainen kuvaa yhden yhteyden. Rivillä on kaksi kokonaislukua $a_i$ ja $b_i$: mistä koneesta mihin koneeseen yhteys on olemassa. Kaikki yhteydet ovat yksisuuntaisia.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: suurin mahdollinen pelaajien määrä.

Rajat
  • $1 \le n \le 5 \cdot 10^4$
  • $1 \le m \le 5 \cdot 10^4$
  • $1 \le a_i, b_i \le n$
Esimerkki

Syöte:
4 5
1 2
1 4
2 3
3 1
3 4


Tuloste:
3

Selitys: Koneet 1, 2 ja 3 ovat kaikki toisiinsa yhteydessä. Koneesta 4 ei voi lähettää tietoa muihin koneisiin.