Деревом називається зв'язаний граф, який на містить циклів.
Відстанню між двома вершинами дерева називається довжина (ребрах) найкоротшого шляху між цими вершинами.
Дано дерево з вершин і додатне число . Знайдіть кількість різних пар вершин дерева, відстань між якими дорівнює . Зверніть увагу, що пари і вважаються одною і тією ж парою.
В першому рядку записано два цілих числа і — кількість вершин дерева і задана відстань, між вершинами.
В наступних рядках записано ребра дерева у форматі , де та — вершини дерева, з'єднані -им ребром. Всі задані ребра різні.
Виведіть одне ціле число — кількість різних пар вершин дерева, відстань між якими дорівнює .