CF293E.Close Vertices

You've got a weighted tree, consisting of n vertices. Each edge has a non-negative weight. The length of the path between any two vertices of the tree is the number of edges in the path. The weight of the path is the total weight of all edges it contains.

Two vertices are close if there exists a path of length at most l between them and a path of weight at most w between them. Count the number of pairs of vertices v, u (v < u), such that vertices v and u are close.

你有一棵含 $ n $ 个顶点的带权树，每条边具有非负权重。任意两个顶点之间路径的长度定义为该路径所含边的数量；路径的权重定义为该路径上所有边的权重之和。

若两个顶点之间存在一条长度至多为 $ l $ 的路径，且同时存在一条权重至多为 $ w $ 的路径，则称这两个顶点是接近的（close）。
请计算满足 $ v < u $ 的顶点对 $ (v, u) $ 的数量，使得顶点 $ v $ 和 $ u $ 是接近的。

The first line contains three integers n, l and w (1 ≤ n ≤ 105, 1 ≤ l ≤ n, 0 ≤ w ≤ 109). The next n - 1 lines contain the descriptions of the tree edges. The i-th line contains two integers p__i, w__i (1 ≤ p__i < (i + 1), 0 ≤ w__i ≤ 104), that mean that the i-th edge connects vertex (i + 1) and p__i and has weight w__i.

Consider the tree vertices indexed from 1 to n in some way.

第一行包含三个整数 $n$、$l$ 和 $w$（$1 ≤ n ≤ 10^5$，$1 ≤ l ≤ n$，$0 ≤ w ≤ 10^9$）。接下来的 $n - 1$ 行描述树的边。第 $i$ 行包含两个整数 $p_i$、$w_i$（$1 ≤ p_i < (i + 1)$，$0 ≤ w_i ≤ 10^4$），表示第 $i$ 条边连接顶点 $(i + 1)$ 与 $p_i$，且其权重为 $w_i$。

考虑将树的顶点以某种方式编号为 $1$ 到 $n$。

Print a single integer — the number of close pairs.

Please, do not use the %lld specifier to read or write 64-bit integers in С++. It is preferred to use the cin, cout streams or the %I64d specifier.

输出一个整数——紧密对的数量。

请注意，在 C++ 中读取或写入 64 位整数时，请勿使用 %lld 说明符。推荐使用 cin、cout 流，或 %I64d 说明符。