CF1638E.Colorful Operations

You have an array $a_1,a_2, \dots, a_n$. Each element initially has value $0$ and color $1$. You are also given $q$ queries to perform:

• Color $l$ $r$ $c$: Change the color of elements $a_l,a_{l+1},\cdots,a_r$ to $c$ ($1 \le l \le r \le n$, $1 \le c \le n$).
• Add $c$ $x$: Add $x$ to values of all elements $a_i$ ($1 \le i \le n$) of color $c$ ($1 \le c \le n$, $-10^9 \le x \le 10^9$).
• Query $i$: Print $a_i$ ($1 \le i \le n$).

你有一个数组 $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$）。

The first line of input contains two integers $n$ and $q$ ($1 \le n,q \le 10^6$) — the length of array $a$ and the number of queries you have to perform.

Each of the next $q$ lines contains the query given in the form described in the problem statement.

输入的第一行包含两个整数 $n$ 和 $q$（$1 \le n,q \le 10^6$）——分别表示数组 $a$ 的长度以及需要执行的查询次数。

接下来的 $q$ 行，每行包含一个按题目描述格式给出的查询。

Print the answers to the queries of the third type on separate lines.

分别在单独的行中输出第三类查询的答案。

The first sample test is explained below. Blue, red and green represent colors $1$, $2$ and $3$ respectively.

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