给定一棵有根树。树的每个顶点都被赋予一个整数标签。支付一美元，你可以将一个顶点的标签增加或减少 1。
你希望修改标签，使得对于每个顶点，其标签都严格大于其所有子节点的标签。计算满足此条件所需的最小花费。
输入格式
第一行包含两个整数：$N$（树的顶点数）和 $C_1$（根节点的标签）。顶点编号为 $1$ 到 $N$，根节点为 $1$ ($1 \le N \le 10^5$)。
接下来的 $N-1$ 行描述非根节点。第 $i$ 行包含两个整数：$P_i$（顶点 $i$ 的父节点编号）和 $C_i$（顶点 $i$ 的标签）($1 \le P_i < i, -10^9 \le C_i \le 10^9$)。
输出格式
在一行中输出最小花费。
样例
输入格式 1
8 6 1 1 2 1 2 3 1 9 5 6 6 6 6 2
输出格式 1
8
输入格式 2
4 5 1 5 2 5 3 5
输出格式 2
4
说明
左侧的图是第一个样例的输入配置。右侧的图是一种可能的最终配置：每个父节点的标签都严格大于其子节点的标签。
左侧的图是第一个样例的输入配置。右侧的图是一种可能的最终配置：每个父节点的标签都严格大于其子节点的标签。