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