U116739 小智的旅行(Bridge)

小智最喜欢旅行了，这次，小智来到了一个岛屿众多的地方，有N座岛屿，编号为0到N-1，岛屿之间 由一些桥连接，可以从桥的任意一端到另一端，由于岛屿可能比较大，所以会出现一些桥连接的是同 一个岛屿，岛屿之间也可能有多座桥连接，每条桥有一个长度，小智有一个习惯，每次走过的桥都必 须严格比之前走的桥长度长，小智可以从任意一个岛屿出发，任意一个岛屿结束，现在小智想知道最 多能走过多少条桥？

第一行两个数N和M，分别表示岛屿个数和桥的个数 接下来M行，每行三个数a,b,c，表示岛屿a和b之间由一条长度为c的桥连接。

一个数表示最多经过的桥的数量

对于50%的数据，N