eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 2.5 секунди (CPU)
Ліміт використання пам'яті 256 MiB

Знайд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