#5450. 轰炸

内存限制:256 MiB 时间限制:10 Sec

题目描述

有n座城市,城市之间建立了m条有向的地下通道。你需要发起若干轮轰炸,每轮可以轰炸任意多个城市。但每次轰
炸的城市中,不能存在两个不同的城市i,j满足可以通过地道从城市i到达城市j。你需要求出最少需要多少轮可以
对每座城市都进行至少一次轰炸。

输入格式

第一行两个整数n,m。接下来m行每行两个整数a,b表示一条从a连向b的单向边。
n,m<=1000000。

输出格式

一行一个整数表示答案。

样例

样例输入


			
5 4
1 2
2 3
3 1
4 5

样例输出


			
3

数据范围与提示