wuvin

题目描述

给你一个 $n$ 个点的有根树， $1$ 为根，带边权，有 $m$ 次操作。

• 求 $x$ 的子树中第 $k$ 小的深度的值，如果子树中没有$k$ 个点则输出 $-1$；
• 江 $x$ 与 $x$ 父亲的边权加上 $k$ 。

保证每次操作 2 的 $k$ 以及原树的边权小于等于一个数 $\text{len}$ 。

如果操作 2 中 $x$ 为 $1$，那么视为将 $x$ 的基础深度加上了 $k$。

输入格式

第一行三个数 $n$、$m$ 、 $\text{len}$ 。之后 $n - 1$ 行每行两个数表示 $2 \sim n$ 每个点的父亲编号，以及他们到父亲的边权。
之后 $m$ 行每行三个数 $\text{opt}$、