Кількість пар

Вхідні дані

Перший рядок містить два цілих числа $n$ і $l$ ( $1 \leq n \leq 2 \cdot 1 0^{5}$ 1 \le n \le 2 \cdot 10^5, $1 \leq l \leq 1 0^{6}$ 1 \le l \le 10^6) — кількість вершин і потрібна відстань.

Кожен з наступних $n - 1$ n - 1 рядків містить три цілих числа $v_{i}$ v_i, $u_{i}$ u_i та $t_{i}$ t_i ( $1 \leq u_{i}, v_{i} \leq n$ 1 \le u_i, v_i \le n, $v_{i} \neq = u_{i}$ v_i \ne u_i, $0 \leq t_{i} \leq 1 0^{6}$ 0 \le t_i \le 10^6), що означає, що між містами $v_{i}$ v_i та $u_{i}$ u_i існує дорога довжиною $t_{i}$ t_i.

Вихідні дані

Виведіть кількість пар вершин, відстань між якими дорівнює $l$ .

Приклади

Приклад 1

Loading

Приклад 2

Loading