题目描述

A 国由 $n$ 个城市，$m$ 条道路组成，两个城市之间，可能存在一条或多条道路，可能是单行道，也可能是双行道。

现在你要把尽量多的双行道定向，改成单行道，并且保证连通性不变。

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

输入格式

第一行两个整数 $n,m$。

接下来 $m$ 行，每行三个整数 $u,v,c$。若 $c$ 为 $1$ 则表示存在一条 $u\to v$ 的单行道，否则存在一条连接 $u,v$ 的双行道。

输出格式

一行一个整数 $k$，表示至多可以在满足条件的情况下给 $k$ 条双行道定向。

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

2

数据规模与约定

对于 $100\%$ 的数据，$1\leq n\leq 10^5$，$1\leq m\leq 2\times 10^5$，$1\leq u\not = v\leq n$。