Uolevi ja Maija aikovat tehdä kiertomatkan, jonka aikana he käyvät eri kaupungeissa ja liikkuvat niiden välillä lentokoneella.

Kiertomatka voi alkaa mistä tahansa kaupungista ja päättyä mihin tahansa kaupunkiin. Kaupungista toiseen voi siirtyä, jos tarvittava lentoyhteys on olemassa. Samassa kaupungissa voi käydä monta kertaa matkan aikana.

Tehtäväsi on suunnitella matka, johon kuuluu mahdollisimman monta eri kaupunkia.

Syöte

Syötteen ensimmäisellä rivillä on kaksi kokonaislukua n ja m: kaupunkien määrä ja lentoyhteyksien määrä. Kaupungit on numeroitu kokonaisluvuin 1,2,\ldots,n.

Tämän jälkeen syötteessä on m riviä, joista jokainen kuvaa yhden lentoyhteyden. Rivillä on kaksi kokonaislukua a_i ja b_i: mistä kaupungista lento alkaa ja mihin se päättyy. Kaikki lennot ovat yksisuuntaisia.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: monessako eri kaupungissa Uolevi ja Maija voivat käydä matkansa aikana.

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:

8 10
1 2
2 3
2 5
3 1
3 4
4 6
4 7
5 8
6 4
8 5

Tuloste:

6

Selitys: Mahdollinen reitti on 1->2->3->4->6->4->7.