Description

A国由N个城市、M条道路组成，两个城市之间，可能存在一条或多条道路。可能是单行道，也可能是双行道。现在你要把尽量多的双行道定向，改成单行道。并

且保证连通性不变。所谓连通性不变，就是如果原本A城市可以到B城市。那么道路改造之后A仍然能够到B城市。

Format

Input

A国由N个城市、M条道路组成，两个城市之间，可能存在一条或多条道路。可能是单行道，也可能是双行道。现在你要把尽量多的双行道定向，改成单行道。并

且保证连通性不变。所谓连通性不变，就是如果原本A城市可以到B城市。那么道路改造之后A仍然能够到B城市。

Output

仅一个数，为最多可以给多少个双行道定向。

Samples

4 4
1 2 1
2 3 2
3 1 2
2 4 2

2

Limitation

【数据范围】

N<=100000 M<=200000

道路的两端保证连接着不同的城市。