Description

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

1、求 $x$ 的子树中第 $k$ 小的深度的值，如果子树中没有 $k$ 个点则输出 $-1$；

2、将 $x$ 与 $x$ 父亲的边权加上 $k$。

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

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

Input Format

第一行三个数 $n$、 $m$、$len$。

之后 $n - 1$ 行每行两个数表示 $2$~$n$ 每个点的父亲编号，以及他们到父亲的边权。

之后 $m$ 行每行三个数 $opt$、 $x$、$k$， $opt$ 表示操作种类， $x$、 $k$ 意义如题所述。

Output Format

对于每个操作 1，输出一个数表示答案。

3 5 3
1 3
2 3
1 1 3
2 3 3
1 1 3
2 1 2
1 1 3

6
9
11

Hint

数据范围与提示

对于 10% 的数据， $n, m \leq 1000$；

对于 30% 的数据， $n, m \leq 30000$；

对于 100% 的数据，$n, m \leq 100000,len \leq 10$。

本水题采用捆绑测试，你只有通过该部分分的所有数据才可以得到该部分分的分数。

如果你对山口丁和 G&P 没有兴趣，可以无视结局。

如果你做出来了这个题

妹子们看了你的 STD 之后都 A 了这个题，然后去帮助军神。

她们找了 30 个 183 射了对面一脸。

如果你没做出来这个题

妹子们虽然很想帮助军神，但是也爱莫能助，毕竟学战车道不能保送。

没有办法，只能 8 打 30 了。

莱茵蹲在草里，大学队没有人发现它，成功击杀五辆敌方坦克后因为车体无法承受火炮后坐力而解体。

三突也蹲在草里，大学队没有人发现它，它也没有发现任何人，最后蹲不住了去突击，击毁一辆潘兴后被击毁。

四运文艺倒车，大学队看到之后目瞪口呆，成功击杀八辆敌方坦克后因为车体无法承受火炮后坐力而解体。

虎P炮一发带走了 95，然后因为转场的时候发动机故障而烧毁。

最后法五金刺刀了 15 个，成功翻盘。