### 问题描述 给定一棵有 $n$ 个节点，以 $1$ 为根的树。每个节点的初始颜色为 $0$ ，现有 $m$ 次修改和查询，如下所示： - $1$ $x$ $k$ 将以 $x$ 为根的子树下内所有节点染成颜色 $k$ 。 - $2$ $x$ 查询节点 $x$ 的颜色。 ### 输入格式 第一行两个整数 $n，m$ 分别树的节点个数和操作次数。 接下来 $n-1$ 行，每行包含两个整数 $u, v$ ，表示节点 $u$ 和节点 $v$ 之间存在一条边。 接下来 $m$ 行存在两种形式： - 三个整数 $1$ $x$ $k$ ，分别表示操作类型、将要修改的节点和要改成的颜色。 - 两个整数 $2$ $x$ ，分别表示操作类行和将要查询的节点。 ### 输出格式 对于每一次查询操作，输出节点的颜色。 ### 样例输入 ```text 2 3 1 2 2 1 1 1 2 2 2 ``` ### 样例输出 ```text 0 2 ``` ### 说明 第一次操作将节点 $1,2$ 改成了颜色 $2$ 。 随后查询节点 $2$ 的颜色，结果为 $2$ 。 ### 评测数据规模 对于 $100$% 的评测数据，$1\leq n, q, k\leq 10^5, 1\leq x\leq n$。