题目背景

样例解释有彩蛋！！！

题目描述

FJ 的大农场里有 $n$ 个牧区，牧区之间有道路连接，两个牧区之间可能存在有多条道路直接相连，也可能需要经过其他牧区才能到达，雨季来临，这些道路不断被雨水冲刷，或早或迟都将不能使用。如果两个牧区前一天还可以互相到达，后一天却不能到达了，农场奶牛们就会一整天的非常不开心。现在给定了每条道路能够坚持的天数，那么请你帮 FJ 计算一下，农场的奶牛会有多少天非常的不开心。

格式

输入格式

输入的第 $1$ 行包含两个整数 $n,m$，分别表示牧场和道路的个数。

接下来 $m$ 行，每行三个整数 $a,b,t$，分别表示该条道路连接 $a,b$ 两个牧场，该道路还能使用 $t$ 天。

输出格式

输出一个整数，表示奶牛们不开心的天数。

样例1

样例输入1

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

样例输出1

2

样例2

样例输入2

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

样例输出2

4

样例1解释

第一天后 $2$ 和 $3$ 之间的道路不能使用，《无 伤 大 雅》。

第二天后 $1$ 和 $2$ 之间，以及 $1$ 和 $3$ 之间的路不能使用，奶牛们不开心，会拿刀子砍了 FJ。

第三天后 $3$ 和 $4$ 之间的道路不能使用，奶牛们不开心，会拿刀子砍了 FJ。

共两天奶牛们不开心，会拿刀子砍了 FJ。

限制

对于 $100\%$ 的数据，$1<=n<=10000，1<=m<=100000，1<=a, b<=n， 1<=t<=100000$。

来源

地址：$\text{Online~Judge}$
作者：$hoogy$
模拟赛$T3$