CF1638E Colorful Operations

你有一个数组 $a_1, a_2, \dots, a_n$。每个元素初始值为 $0$，颜色为 $1$。你还会得到 $q$ 个操作，操作如下： - Color $l$ $r$ $c$：将区间 $a_l, a_{l+1}, \cdots, a_r$ 的颜色改为 $c$（$1 \le l \le r \le n$，$1 \le c \le n$）。 - Add $c$ $x$：将所有颜色为 $c$ 的元素 $a_i$（$1 \le i \le n$）的值加上 $x$（$1 \le c \le n$，$-10^9 \le x \le 10^9$）。 - Query $i$：输出 $a_i$ 的值（$1 \le i \le n$）。

输入的第一行包含两个整数 $n$ 和 $q$（$1 \le n, q \le 10^6$），分别表示数组 $a$ 的长度和操作的数量。 接下来的 $q$ 行，每行包含一个操作，格式如题目描述所示。

对于每个第三种类型的 Query 操作，输出一行答案。

第一个样例测试的解释如下。蓝色、红色和绿色分别代表颜色 $1$、$2$ 和 $3$。  由 ChatGPT 4.1 翻译