### 题目描述
小婷给了你一张图，这个图有 $n$ 个点， $m$ 个边，$i$ , $j$ , $k$ 分别代表三个不同的点，问有多少组 $i$ , $j$ , $k$ 满足三个点之间都存在边。
比如：若 $(1,2)$，$(2,3)$，$(3,1)$ 之间都有一条边，则 $(1,2,3)$ 组成的环就是题目所求，我们需要求出有多少个这样的环。
### 输入格式
第一行包含两个整数 $n,k$，表示树的大小与要求找到的路径的边权和。
接下来 $n-1$ 行，每行三个整数 $u_i,v_i,w_i$，代表有一条连接 $u_i$ 与 $v_i$，边权为 $w_i$ 的无向边。
### 输出格式
输出一个整数，表示最小边数量。
如果不存在这样的路径，输出 $-1$ 。
### 样例输入
```
4 3
0 1 1
1 2 2
1 3 4
```
### 样例输出
```
2
```
## 提示
保证 $1\leq n\leq 2\times10^5$，$1\leq k,w_i\leq 10^6$，$0\leq u_i,v_i