题目描述

给定一个 $N$ 个点，$M$ 条边的无重边无自环的加权无向连通图，问全源最短路有几条边没被用到。

输入格式

第一行两个正整数 $N,M$。

接下来 $M$ 行，每行三个正整数 $a_i, b_i, c_i$，表示点 $a_i$ 和点 $b_i$ 之间有一条权重为 $c_i$ 的边。

输出格式

一行，一个整数表示全源最短路径中没有用到的边的数目。

3 3
1 2 1
1 3 1
2 3 3

1

3 2
1 2 1
2 3 1

0

提示

$2 \le N \le 100$，$N - 1 \le M \le \min{N(N - 1) / 2, 1000}$，$1 \le a_i, b_i \le N$，$1 \le c_i \le 1000$。