Đếm cặp đỉnh gần nhau

Cho một cây gồm $n$ đỉnh, đánh số từ $1$ đến $n$. Mỗi cạnh có một độ dài nguyên dương. Khoảng cách giữa hai đỉnh là tổng độ dài các cạnh trên đường đi duy nhất nối chúng.

Cho số nguyên $K$. Hãy đếm số cặp đỉnh $(u,v)$ với $u<v$ có khoảng cách không vượt quá $K$.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$, $K$.
• $n-1$ dòng tiếp theo, mỗi dòng chứa ba số nguyên $u$, $v$, $w$: có cạnh nối $u$ và $v$ với độ dài $w$.

Dữ liệu ra

In ra số cặp đỉnh có khoảng cách không vượt quá $K$.

Ràng buộc

• $1\le n\le 2·{10}^4$
• $0\le K\le {10}^{15}$
• $1\le w\le {10}^9$

Ví dụ