小N经常去小T家的花园里散步，小T家的花园有 $N$ 个长的一样的亭子和 $M$ 条道路连接着亭子，但是小T的花园太过于乱了，小N作为一个路痴经常进去了之后找不到出来的路，一直在环里面绕圈。于是小N要让小T把其中的某些路种上向日葵，使得剩下的路不会出现环。

因为向日葵不方便种，而第 $i$ 条路长 $L_i$,需要 $L_i$ 个向日葵去种，于是小T想知道他最少要种多少向日葵才能满足小N的要求呢？

输入格式

第一行两个整数 $N$、$M$ ，表示花园的亭子数目和道路数目；

接下来 $M$ 行，每行 $3$ 个整数 $A,B,C$ ，表示有一条连接着 $A$ 和 $B$ 的长度为 $C$ 的道路。

输出格式

输出一行，一个整数，表示小T最少需要种的向日葵数目。

样例

样例输入

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

样例输出

2

来源

数据范围与提示

• 对于40% 的数据，有N  ≤ 1000；
• 对于 100% 的数据，有N  ≤ 100000,  M  ≤ 200000,  0 < C ≤ 1000000。
• 时间限制：$1000\mathrm{ms}$
• 空间限制：$256000\mathrm{KB}$