U156941 能进行值域查询的时光鸡1

渴了喝露水，饿了吃蚂蚱！家禽？不是所有的鸡都叫时光鸡~

你需要维护时间轴上的一个多重集合（初始集合为空集），支持： {1 t x}: 在t时刻，插入一个值=x的数； {2 t x}: 在t时刻，删除一个值=x的数，保证此时x存在，若有多个只删除1个； {3 t l r}: 在t时刻，询问当前集合中所有满足 l

第一行3个整数Q,N,T，Q代表操作数，N代表x的范围为[1,N]，T代表t的范围为[1,T] 接下来Q行，每行1个操作

对于每个3操作，输出1个整数代表结果

【样例解释】 操作1：在t=1时刻插入x=1，t=1~3时刻的集合： ``` t = 1: {1} t = 2: {1} t = 3: {1} ``` 操作2：在t=2时刻插入x=3，t=1~3时刻的集合： ``` t = 1: {1} t = 2: {1,3} t = 3: {1,3} ``` 操作3：在t=3时刻询问值域[1,5]中所有数的和 = 1+3 = 4 操作4：在t=2时刻删除x=1，t=1~3时刻的集合： ``` t = 1: {1} t = 2: {3} t = 3: {3} ``` 操作5：在t=2时刻询问值域[1,2]中所有数的和 = 0 【数据范围】 对于30%的数据，Q,T,N