说明

食物链的开头一定不会有其他物种将能量流向它；食物链的尾部一定不会将能量流向其他物种。

输入格式

第一行两个整数 $n$ 和 $m$，接下来 $m$ 行，每行两个整数$a_i$ $b_i$ 描述 $m$ 条能量流动关系。

输出格式

一个整数，即食物网中的食物链条数。

保证食物链满足生物学规律（无环）。

样例

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

9

提示

$1\le N\le 100000,0\le m\le 200000$

保证答案不会超过 int 的最大值。