Khu du lịch VPL có ~N~ địa điểm tham quan, giữa hai địa điểm kề nhau luôn luôn có xe trung chuyển để chở khách du lịch. Để đi từ địa điểm ~A~ đến địa điểm ~B~ bằng xe trung chuyển, khách du lịch sẽ tốn một vé di chuyển. Để di chuyển đến tất cả các địa điểm tham quan trong khu du lịch VPL, An phải mua ~D~ tấm vé xe trung chuyển và được nhân viên bán vé gửi cho một bản đồ mô tả các địa điểm trong khu du lịch. Nếu có thể bắt đầu từ bất kỳ địa điểm nào, với ~D~ tấm vé xe trung chuyển, An có thể di chuyển bao nhiêu hành trình tham quan khu du lịch.

Yêu cầu: Hãy đếm số lượng cặp địa điểm ~(u, v)~ sao cho khoảng cách từ địa điểm ~u~ đến địa điểm ~v~ đúng bằng ~D~ chuyến xe. Coi như cặp địa điểm ~(u, v)~ và ~(v, u)~ là một.

Input

• Dòng đầu tiên chứa hai số nguyên ~N~ và ~D~ là số lượng địa điểm và số lượng vé xe trung chuyển (~1 \le N \le 10^6, 1 \le D \le 1000~).
• ~N - 1~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~x~ và ~y~ thể hiện cho hai địa điểm kề nhau có đường đi (~1 \le x, y \le N, x \neq y~). Mỗi cặp số nguyên ~(x, y)~ chỉ xuất hiện một lần.

Output

• Ghi ra một số nguyên duy nhất là số lượng cặp địa điểm có độ dài đường đi đúng bằng ~D~ chuyến xe. Nếu không có kết quả thoả mãn ghi ra số ~0~.