Đường đi độ dài cố định I

Cho một cây gồm $n$ đỉnh. Hãy đếm số đường đi phân biệt trong cây có độ dài đúng bằng $k$ cạnh.

Hai đường đi được coi là phân biệt nếu chúng khác nhau về tập hợp cạnh sử dụng (tức là đường đi từ $u$ đến $v$ và từ $v$ đến $u$ được tính là một đường đi).

Dữ liệu vào

Dòng đầu gồm hai số nguyên $n$ và $k$.

• $n-1$ dòng tiếp theo, mỗi dòng gồm hai số nguyên $a$ và $b$ mô tả một cạnh nối đỉnh $a$ và đỉnh $b$.

Dữ liệu ra

In ra một số nguyên duy nhất là số đường đi có độ dài đúng bằng $k$ cạnh.

Ràng buộc

• $1\le k\le n\le 2\times {10}^5$
• $1\le a,b\le n$

Ví dụ