题目背景

样例解释有彩蛋！！！

题目描述

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\)