Khoảng cách trong cây

Cho một cây (đồ thị liên thông không có chu trình) gồm $n$ đỉnh và một số nguyên dương $k$.

Khoảng cách giữa hai đỉnh của cây là số cạnh trên đường đi ngắn nhất nối chúng.

Hãy đếm số cặp đỉnh phân biệt có khoảng cách đúng bằng $k$. Cặp $(u,v)$ và $(v,u)$ được coi là cùng một cặp.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• $n-1$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $a_i$ và $b_i$ mô tả một cạnh nối hai đỉnh $a_i$ và $b_i$. Tất cả các cạnh đều khác nhau.

Dữ liệu ra

• In ra một số nguyên duy nhất là số cặp đỉnh có khoảng cách đúng bằng $k$.

Ràng buộc

• $1\le n\le 50000$
• $1\le k\le 500$
• $1\le a_i,b_i\le n$, $a_i\ne b_i$

Ví dụ