Problem B: 食物链

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:19 Solved:14

Description

       如下图所示为某生态系统的食物网示意图,依据给定图的数据求解下面的问题:      

      现在给你n个物种和m条能量流动关系,求其中的食物链条数。物种的名称为从1到n编号。

          m 条能量流动关系形如:

            a1b1

            a2b2
            …
            am-1bm-1
            ambm
    其中 aibi 表示能量从物种 ai流向物种 bi 注意单独的一种孤立生物不算一条食物链。


Input

第一行两个整数 n,m,接下来 m 行每行两个整数 ai 和 bi 描述 m 条能量流动关系。

Output

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

Sample Input Copy

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

Sample Output Copy

9

HINT

0≤M≤N≤200000。