No submission language available for this problem.

题目描述

关小山突发奇想要在仙门门口裁树。一开始，门口只有刚埋进土里的树苗(高度为 0)，每棵树从左往右编号依次为 $1$ ~ $n$。每天过后，每棵树会自然生长 1 单位高度。但他觉得这太慢了，于是决定加速该过程。

具体来说，关小山的栽树过程持续 m 天，在每一天早上，他有三种操作：

• $op=1$ 他将选择某棵树 $x$ 并对其施展魔法，该效果持续 $k$ 天（包括当天）。拥有魔法效果的树每天晚上会额外生长 $1$ 单位高度。若施展时该树已经存在魔法效果，则忽略原来的魔法效果。
• $op=2$ 他将选择取消某棵树 $x$ 的魔法效果。
• $op=3$ 他想知道该天某棵树 $x$ 的高度。

输入格式

第一行输入两个整数 $n，m，k$ 。

接下来 $m$ 行，第 $i$ 行输出格式为 $op$、$x$。$op \in \{1,2,3\}$，代表第 $i$ 天的操作。

输出格式

对于每个 $op=3$，输出一行一个整数 $h$，代表该树的高度。

7 9 3
3 1
3 1
1 5
1 5
1 1
3 1
2 1
3 1
3 5

0
1
6
9
12

Limitation

$1\le n \le 10^3$

$1\le m\le 10^3$

$1 \le k\le 10$