Знайдiть кiлькiсть пар вершин, вiдстань мiж якими рiвна $l$.

Пари $(u, v)$ та $(v, u)$ вважати однаковою парою.

Формат вхiдних даних

Перший рядок мiстить два цiлi числа $n$ та $l (1 ≤ n ≤ 2 · 10^5 , 1 ≤ l ≤ 10^6 )$ — кiлькiсть вершин та потрiбна вiдстань.

Кожен з наступних $n − 1$ рядкiв мiстить по три цiлi числа $v_i$ , $u_i$ та $t_i$$(1 ≤ u_i , v_i ≤ n, v_i ≠ u_i , 0 ≤ t_i ≤ 10^6)$, що означає, що мiж мiстами $v_i$ та $u_i$ iснує дорога довжиною $t_i$ .

Формат вихiдних даних

Виведiть кiлькiсть пар, вiдстань мiж якими рiвна $l$.