Cho một cây gồm ~n~ đỉnh, nhiệm vụ của bạn là đếm số lượng đường đi phân biệt có ít nhất ~k\_1~ và nhiều nhất ~k\_2~ cạnh.

Dữ liệu vào

Dòng đầu tiên chứa ba số nguyên ~n~, ~k\_1~ và ~k\_2~: số lượng đỉnh và các độ dài đường đi. Các đỉnh được đánh số ~1,2,\ldots,n~.

Sau đó là ~n-1~ dòng mô tả các cạnh. Mỗi dòng chứa hai số nguyên ~a~ và ~b~: có một cạnh nối giữa đỉnh ~a~ và đỉnh ~b~.

Kết quả

In ra một số nguyên: số lượng đường đi.

Giới hạn

• ~1 \le k\_1 \le k\_2 \le n \le 2 \cdot 10^5~
• ~1 \le a,b \le n~

Ví dụ

Dữ liệu vào:

5 2 3
1 2
2 3
3 4
3 5

Kết quả:

6