Задачі
Кiлькiсть пар
Кiлькiсть пар
Знайдiть кiлькiсть пар вершин, вiдстань мiж якими рiвна l.
Пари (u, v) та (v, u) вважати однаковою парою.
Вхідні дані
Перший рядок м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вна l.
Приклад
Вхідні дані #1
6 3 1 2 1 2 3 2 1 4 2 3 5 1 4 6 1
Вихідні дані #1
4
Вхідні дані #2
5 100 1 2 50 1 3 50 1 4 50 1 5 50
Вихідні дані #2
6