P5537 【XR-3】系统设计

小 X 需要你设计一个系统。 这个系统首先需要输入一棵 $n$ 个点的有根树和一个长度为 $m$ 的序列 $a$，接下来需要实现 $q$ 个操作。 操作分两种： 1. `1 x l r` 表示设定起点为有根树的节点 $x$，接下来依次遍历 $l \sim r$。当遍历到 $i$ 时，从当前节点走向它的编号第 $a_i$ 小的儿子。如果某一时刻当前节点的儿子个数小于 $a_i$，或者已经遍历完 $l \sim r$，则在这个点停住，并输出这个点的编号，同时停止遍历。 2. `2 t k` 表示将序列中第 $t$ 个数 $a_t$ 修改为 $k$。

无

无

本题读入、输出量较大，请使用[读入、输出优化](https://oi-wiki.org/misc/io/)。 【样例说明】 第一个操作为 `1 1 1 3`，即 $1 \rightarrow 2 \rightarrow 4$，因此答案为 $4$。 第九个操作后，序列变为 `2 1 2 1 2 1`。 第十个操作为 `1 1 1 5`，即 $1 \rightarrow 5 \rightarrow 6$，因此答案为 $6$。