- Time limit: 1.00 s
- Memory limit: 512 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 10^5
- 1 \le m \le 10^5
- 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.