Cütlərin sayı

Giriş

Birinci sətrdə iki tam ədəd $n$ və $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) — zirvələrin sayı və tələb olunan məsafə verilir.

Növbəti $n - 1$ n - 1 sətrin hər birində üç tam ədəd $v_{i}$ v_i, $u_{i}$ u_i və $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) verilir, bu da $v_{i}$ v_i və $u_{i}$ u_i şəhərləri arasında uzunluğu $t_{i}$ t_i olan yolun olduğunu göstərir.

Çıxış

Məsafəsi dəqiq olaraq $l$ olan cütlərin sayını çap edin.

Nümunələr

Nümunə 1

Loading

Nümunə 2

Loading