flame和mybing喜欢在一起玩益智游戏

现在他们拿到了一个益智游戏谜题：

他们有一张一共有n个点,m条边的无重边无自环的连通带权无向图,

定义d(i,j)是i到j的最短路径上的边权之和。 游戏的谜题是：

他们需要删除一些边,要求删完之后的图满足下列条件:

●图仍然联通;

●对于 1≤i,j≤n,删边前的 d(i,j) 等于删边后的 d(i,j)。

所以mybing和flame最多能删掉多少条边呢？

输入格式 第一行两个整数 n,m

接下来 m 行，每行三个整数xi,yi,wi表示有一条连接xi,yi的无向边,边权为wi.

输出格式 一行一个整数 cnt ,表示他们能删掉的最大边数

样例组 输入#1 3 3 1 2 2 2 3 3 1 3 6 输出 1

输入 5 10 1 2 71 1 3 9 1 4 82 1 5 64 2 3 22 2 4 99 2 5 1 3 4 24 3 5 18 4 5 10 输出 5