📘 Mô tả

Cho một cây gồm n đỉnh đánh số từ 1 đến n. Một đường đi đơn là dãy đỉnh liên tiếp sao cho mỗi cặp đỉnh kề nhau được nối bởi một cạnh và không đỉnh nào lặp lại. Hãy đếm số lượng đường đi đơn có chính xác k cạnh.

📥 Input

• Dòng đầu chứa hai số nguyên n và k.
• n - 1 dòng tiếp theo, mỗi dòng gồm hai số nguyên u và v mô tả cạnh nối u với v.

📤 Output

In ra một số nguyên duy nhất là số đường đi thoả mãn.

🔒 Ràng buộc

• 1 ≤ n ≤ 105
• 1 ≤ k ≤ 100
• 1 ≤ u, v ≤ n

🧪 Ví dụ

Input:

5 2
1 2
2 3
1 4
4 5

Output:

3

📎 Ghi chú

• Có ba đường đi độ dài 2: 1 → 2 → 3, 2 → 1 → 4, 1 → 4 → 5.