### 问题描述 给定包含 $n$ 个结点的完全二叉树，如下图是一棵包含 $n = 6$ 个结点的完全二叉树。  给定 $q$ 次操作，操作可以是: - 1 $x_i$ $y_i$ $z_i$，表示将与结点 $x_i$ 距离小于等于 $y_i$ 的结点的颜色全部染成 $z_i$； - 2 $x_i$，表示查询结点 $x_i$ 的颜色。 ### 输入格式 输入的第一行包含两个整数 $n$, $q$，用一个空格分隔。 接下来 $q$ 行，每行包含 $1$ 个操作，相邻的整数之间使用一个空格分隔。保证每个操作都是合法的。 ### 输出格式 对于每个查询操作，输出一行包含一个整数表示对应的答案。 ### 样例输入 ``` 6 5 1 1 2 2 1 4 1 1 2 6 2 4 2 3 ``` ### 样例输出 ``` 2 1 2 ``` ### 评测用例规模与约定 对于 $40\\%$ 的评测用例，$n, q \leq 5000$； 对于所有评测用例，$1 \leq n \leq 10^6$，$1 \leq q \leq 2 \times 10^5$，$1 \leq x_i \leq n$，$1 \leq y_i \leq 10^6$，$1 \leq z_i \leq 10^6$。