Trong một thành phố hiện đại với những con phố chằng chịt, bạn đang trên hành trình tìm đường trở về nhà.Thành phố có \(N\) đỉnh được kết nối bởi một mạng lưới \(N-1\) con đường nơi mỗi con đường có một đặc điểm riêng – có những con đường ngắn nhưng lại chật hẹp và tắc nghẽn, trong khi có những con đường dài nhưng dễ đi và ít tắc đường hơn.

Mỗi con đường trong thành phố có một trọng số, biểu thị mức độ khó khăn để di chuyển, có thể là lượng xe cộ đông đúc, độ dốc của con đường, hay thậm chí là độ dài của đoạn đường cần đi. Bạn không chỉ muốn về nhà nhanh chóng, mà còn muốn tránh những con đường quá dài hoặc quá khó khăn.

Nhiệm vụ của bạn: Bạn cần tìm tất cả những cặp đỉnh trong thành phố sao cho giữa chúng có một đoạn đường đi qua mà:

1. Đoạn đường không quá dài (số lượng con đường mà bạn cần đi qua không vượt quá L).

2. Tổng độ khó khăn của con đường không vượt quá một giới hạn nhất định \(W\) để tránh những con đường quá đông đúc hoặc khó đi.

Yêu cầu: Xác định có bao nhiêu cặp đỉnh (u,v) mà bạn có thể đi từ đỉnh này đến đỉnh kia trong thành phố, sao cho đoạn đường giữa chúng thỏa mãn cả hai điều kiện trên \((v<u).\)

Input

• Dòng đầu chứa ba số nguyên \(N,L,W (1≤N≤10^5,W≤10^9 ).\)

• \(N - 1\) dòng tiếp theo, dòng thứ \(i\) chứa hai số \(p_i,t_i (0≤ t_i ≤10^4)\) tương ứng là cha của đỉnh \(i+1\) và trọng số của đỉnh đó.

Output

• In ra một số nguyê là kết quả của bài toán.

Sample Input

6 2 17
1 3
2 5
2 13
1 6
5 9

Sample Output

9

Sample Input

4 4 6
1 3
1 4
1 3

Sample Output

4