Відстань у дереві

Вхідні дані

У першому рядку записано два цілих числа $n$ і $k (1 \leq n \leq 50000, 1 \leq k \leq 500)$ k~(1 \le n \le 50000, 1 \le k \le 500) — кількість вершин дерева і потрібна відстань між вершинами.

Наступні $n - 1$ n - 1 рядків описують ребра дерева в форматі $a_{i} b_{i} (1 \leq a_{i}, b_{i} \leq n, a_{i} \neq = b_{i})$ a_i~b_i~(1 \le a_i, b_i \le n, a_i \ne b_i), де $a_{i}$ a_i та $b_{i}$ b_i — вершини, з'єднані $i$ -м ребром. Усі ребра різні.

Вихідні дані

Виведіть одне ціле число — кількість різних пар вершин дерева, відстань між якими дорівнює $k$ .

Приклади

Приклад 1

Loading