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

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

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

Вхідні дані

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

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

Вихідні дані

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

Приклади