Description

有n座城市，城市之间建立了m条有向的地下通道。

你需要发起若干轮轰炸，每轮可以轰炸任意多个城市。

但每次轰炸的城市中，不能存在两个不同的城市i,j满足可以通过地道从城市i到达城市j。

你需要求出最少需要多少轮可以

对每座城市都进行至少一次轰炸。

Format

Input

第一行两个整数n，m。

接下来m行每行两个整数a，b表示一条从a连向b的单向边。

n,m<=1000000。

Output

一行一个整数表示答案。

Samples

5 4
1 2
2 3
3 1
4 5

3