问题 25247. -- 糖果(candy)

25247: 糖果(candy)

时间限制: 1 Sec  内存限制: 128 MB
献花: 90  解决: 39
[献花][花圈]

题目描述

      小姜找到了童话中“糖果国”,这里大到摩天大厦,小到小花小草都是用糖果建造而成的。更加神奇的是,天空中飘满了五颜六色的糖果云,很快糖果雨密密麻麻从天而落,红色的是草莓糖,黄色的是柠檬糖,绿色的是薄荷糖,黑色的是巧克力糖……
      任何时候天空中所有的云朵颜色都不相同,不同颜色的云朵在不断地落下相应颜色的糖果。小姜发现天空中会不断出现一些云朵,而有的云朵在某一时刻又会自动消失,而云朵在存在时会不断地落下相应颜色的糖果,小姜有许多容量无限且袋口宽度不同的口袋,小姜完全接到一种糖果,当且仅当下落该种糖果的那朵云被袋口完全包含,小姜想知道每次他拿出一个袋口为[L,R]的口袋后他能完全接到多少种糖果。

输入

第一行,一个正整数N,表示所有事件的总数。
接下来N行,每行第一个数为flag,
如果flag=1,后面有两个正整数X,Y,表示天空中出现一朵范围为[X,Y]的云。
如果flag=2,后面有两个正整数X,Y,表示一朵范围为[X,Y]的云从天空消失。
如果flag=3,后面也是两个正整数X,Y,表示小姜拿出一个袋口范围为[X,Y]的口袋。

输出

对于每一个小姜拿出口袋的操作,输出这个口袋能完全接到多少种糖果。

样例输入

5
1 1 2
1 3 4
3 1 3
2 1 2
3 1 3

样例输出

1
0

提示

【数据范围】

1≤N≤200000

1≤X,Y≤1010

1≤flag≤3

来源

[献花][花圈]