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

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 trong khoảng từ $k_1$ đến $k_2$ cạnh (bao gồm cả hai đầu).

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 ba số nguyên $n$, $k_1$, $k_2$.

• $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 trong đoạn $[k_1,k_2]$.

Ràng buộc

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

Ví dụ