某市的网络通信基础设施由 N 个重要的通信站点（编号 1 到 N）以及 M 条双向光纤线路连接而成。每条光纤线路 i 连接站点 U_i 和 V_i，并拥有一个固定的传输时间 L_i。任意的两个站点之间如果有光纤连接，那么保证只有一条光纤连接这两个站点（无重边），且对于任意的站点 U_i 一定不存在从 U_i 出发连接到自己的光纤（无自环）。
整个通信网络是连通的，保证任意两个站点之间都存在信号传输路径（不一定是通过一条光纤直达，可以通过其他站点进行中转）。
通信工程师在评估网络可靠性时，特别关注主干路径。若一条光纤线路出现在任意某对站点 S, T 的一条最短传输时间的路径上，则称该线路属于某对站点的主干路径。
如果一条连接两个站点的光纤线路，不隶属任意两个站点 (S, T) 之间的主干路径，那么该线路就被标记为备用线路。这意味着即使该线路被切断，也不会影响任何两个站点之间的最短通信传输时间。
请你计算，该通信网络中共有多少条这样的备用线路。
输入的第一行包含两个整数 N 和 M，分别表示通信站点的数量和光纤线路的数量。
接下来 M 行，每行包含三个整数 U_i, V_i, L_i，描述一条双向光纤线路：它连接站点 U_i 和 V_i，传输时间为 L_i。
输出一个整数，表示网络中备用线路的总数量。
3 3 1 2 1 1 3 1 2 3 3
1
3 2 1 2 1 2 3 1
0
33 35 29 1 166 29 2 587 29 3 954 29 4 139 29 5 62 29 6 259 29 7 194 29 8 877 29 9 588 29 10 318 29 11 976 29 12 466 29 13 339 29 14 862 29 15 685 29 16 279 29 17 703 29 18 290 29 19 244 29 20 396 29 21 66 29 22 635 29 23 971 29 24 565 29 25 160 29 26 760 29 27 398 29 28 90 29 30 556 29 31 434 29 32 236 29 33 759 31 6 857 27 19 870 32 8 990
2
8 20
1 2 1
2 3 1
3 4 1
4 5 1
5 6 1
6 7 1
7 8 1
8 1 1
1 3 2
2 4 2
3 5 2
4 6 2
5 7 2
6 8 2
7 1 2
8 2 2
3 7 4
5 8 5
6 1 5
7 2 5
3
网络中有 3 个站点和 3 条线路。
综上，站点 2 和站点 3 之间的长度为 3 的光纤，为备用线路。
对于 100\% 的数据，满足 2 \leq N \leq 100，N-1 \leq M \leq \min\left(\frac{N(N-1)}{2}, 1000\right)，1 \leq U_i, V_i \leq N，1 \leq L_i \leq 1000。
| 测试点编号 | 特殊性质 |
|---|---|
| 1 \sim 2 | M=N-1 |
| 3 | M=N |
| 4 \sim 10 | 无 |