T101691 [III] WC

$$\text{「墙上赫然出现了血色的\ WC」}$$

现在您需要解决的问题是模拟西比拉系统判定犯罪系数的过程。 西比拉系统的大脑们可能会进行多次采样，采样的结果受对象的意识的影响。 我们规定意识只会出现不会消失。 判定对象的心理可以抽象为一条数轴，采样的方式是选取一个点，尝试捕捉这个点附近的意识。 采样点和意识都只会出现在非负整点上。 对于一次采样，西比拉系统会吸引在区间 $[l,r]$ 内的意识，这时意识会向采样点靠近，此处的 $[l,r]$ 称为这次采样的**吸引区间**。 每次采样又会有一个参数，**捕捉半径** $t$，表示如果有意识**可以**被吸引而移动到 $[x - t,x + t]$ 范围内，其数据就会被捕捉。其中 $x$ 表示采样点的位置。 **注意**，当一次采样结束，所有意识都会回到原来的位置。 每个意识会有一个参数，**思维强度** $s$，表示这个意识的移动范围为 $[x - s,x + s]$，其中 $x$ 表示这个意识出现的位置。 对于每次采样，请求出会被捕捉到的意识的个数。

第一行，一个整数 $n$，表示西比拉系统的判断总共进行了 $n$ 个时刻。 以下 $n$ 行，第 $i + 1$ 行表示第 $i$ 个时刻发生的事件。 每个时刻仅会发生一个事件。 事件有两种： - 意识事件，形如 $\texttt{T\ x\ s}$，表示在 $x$ 处出现了一个思维强度为 $s$ 的意识。 - 采样事件，形如 $\texttt{G\ x\ l\ r\ t}$，表示在 $x$ 处进行一次吸引区间为 $[l,r]$，捕捉半径为 $t$，请求出会被捕捉到的意识的个数。 **不保证 $l

对于每个采样事件，输出会被捕捉到的意识的个数。

**样例解释：** 对于第一次采样事件，显然一个意识都没有。 对于第二次采样事件，坐标为 $0$ 的意识最多移动到 $3$ 处，坐标为 $10$ 的意识分别最多移动到 $9,7$ 处，其中在 $[3,7]$ 区间内的有两个意识。 **数据范围：** 对于所有数据，$n \le 10^5,x,s,l,r,t \le 10^9$。 |测试点编号|$n$ 的范围|性质| |:-:|:-:|:-:| |$1$|$\le 100$|| |$2$|$\le 100$|| |$3$|$\le 1000$|| |$4$|$\le 1000$|| |$5$|$\le 10^4$|一、二| |$6$|$\le 10^4$|一| |$7$|$\le 2 \cdot 10^4$|一、二| |$8$|$\le 2 \cdot 10^4$|一| |$9$|$\le 2 \cdot 10^4$|| |$10$|$\le 2 \cdot 10^4$|| |$11$|$\le 2 \cdot 10^4$|| |$12$|$\le 2 \cdot 10^4$|| |$13$|$\le 5 \cdot 10^4$|一、二| |$14$|$\le 5 \cdot 10^4$|一| |$15$|$\le 5 \cdot 10^4$|| |$16$|$\le 5 \cdot 10^4$|| |$17$|$\le 10^5$|一、二| |$18$|$\le 10^5$|一| |$19$|$\le 10^5$|| |$20$|$\le 10^5$|| 性质一：所有采样事件都在意识事件之后。 性质二：所有意识事件的 $x$ 均不大于所有采样事件的 $x$。 --- **关于一些专有名词，请参见原作「心理测量者 S1/2」或[百度百科](https://baike.baidu.com/item/%E5%BF%83%E7%90%86%E6%B5%8B%E9%87%8F%E8%80%85/2444785#4)**。 有些地方可能和原著设定冲突，请勿喷。