【题目描述】 树组（Traary）是有序的树序列。 树组把树按有序的形式组织起来的一种形式。 这些有序排列的树的集合称为树组。 。。。。。。 Meowowco 有 n 棵树苗，今天要在数组的每一个位置种（物理）上一棵树。种好之后，我们称它为树 组。 最开始，树组中所有的树的高度为 0。每天过后，每棵树会自然生长 1 单位高度。 Meowowco 的种树过程持续 m 天，在每一天早上，她有三种操作： op = 1：选择某棵树 x 对其施展魔法，该效果持续 k 天（包括当天）。拥有魔法效果的树每天晚上会 额外生长 1 单位高度。若施展时该树已经存在魔法效果，则覆盖原来的魔法效果（也就是取消原来的魔 法效果，加上这次的魔法效果）。 op = 2：选择取消某棵树 x 的魔法效果，可能会对没有施加魔法的树进行操作。 op = 3：Meowowko 想知道该天某棵树 x 的高度。 对于每个 op = 3，输出一个整数 h，代表该树的高度。 【输入格式】 从文件 traary.in 中读取数据 第一行输入两个整数 n, m, k 。 接下来 m 行，第 i 行输入格式为 op, x，op ∈ {1, 2, 3}, 1 ≤ x ≤ n，代表第 i 天的操作。 【输出格式】 输出到文件 traary.out 中 对于每个 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 【数据范围与约定】 对于测试点 1 ∼ 5：1 ≤ n ≤ 1000，1 ≤ m ≤ 1000，1 ≤ k ≤ 100 对于测试点 6 ∼ 10：1 ≤ n ≤ 10 5，1 ≤ m ≤ 10 5，1 ≤ k ≤ 100 对于测试点 11 ∼ 20：1 ≤ n ≤ 10 5，1 ≤ m ≤ 10 5，1 ≤ k ≤ 10