题目描述

有一条数轴，之后有 $q$ 个时刻，每一个时刻会执行以下三个操作中的某一个：

1. 在数轴上位置 $x$ 放置一个向右跳 $t$ 格的跳蚤。

2. 命令所有跳蚤向右跳一次，跳跃的距离为各自的 $t$。

3. 给定区间 $[l, r]$，求该区间内跳蚤个数。

输入格式

第一行一个整数 $q$ 表示操作个数。

接下来 $q$ 行，每一行有若干个整数，第一个数为 $1$ 或 $2$ 或 $3$，表示操作类型，具体输入见题面。

输出格式

对于每一个3操作，输出一行数表示对应的答案。

样例

10
1 4 1
1 2 2
3 3 5
2
3 3 5
2
3 3 5
3 6 6
1 5 1
3 3 5

1
2
0
2
1

数据范围

对于所有数据：$1\le q,x_i,t_i,l_i,r_i\le 10^5$，$l_i\le r_i$。