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 nn ja mm: koneiden määrä ja yhteyksien määrä. Koneet on numeroitu kokonaisluvuin 1,2,,n1,2,\ldots,n.

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

Tuloste

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

Rajat

  • 1n51041 \le n \le 5 \cdot 10^4
  • 1m51041 \le m \le 5 \cdot 10^4
  • 1ai,bin1 \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.