AT_code_festival_2018_final_a 2540

有 $N$ 个车站和 $M$ 条铁路。 第 $i$ 条线路连接车站 $a_i$ 和 $b_i$，它们之间的距离为 $L_i$。 对于所有满足 $a < c,a \neq b,b \neq c$ 的 $(a,b,c)$，请求出满足 $c$ 车站连接 $a$ 车站和 $b$ 车站的距离之和为 $2540$ 的个数。 保证每个铁路之间没有通向自己的铁路，不存在线路不通的车站，但不保证所有车站之间都连通。

第一行两个正整数 $N,M$ 表示车站个数和铁路个数。 接下来 $M$ 行每行 $3$ 个正整数 $a_i,b_i,L_i$。

一个正整数表示总方案数。

### 制約 - $ 2\ \leq\ N\ \leq\ 10^5 $ - $ 1\ \leq\ M\ \leq\ 10^5 $ - $ 1\ \leq\ A_i\