TopCoder

User's AC Ratio

92.9% (13/14)

Submission's AC Ratio

75.4% (156/207)

Tags

Description

在瑟立高中,有一個特殊班只有螴溦葕才可以去讀,有一天他們學校要舉辦校慶了,為了感謝班導平常照顧很多螴溦葕很辛苦,所以
螴溦葕們決定要送班導一個禮物。
她們發現最近班導好像把他的腦袋弄丟了,所以螴溦葕們決定把自己的腦送給班導當作禮物,但是
直接送這樣也太無聊了,所以他們決定準備一張大白紙,並且在上面畫好座標。
每個人選一個座標把自己的腦放上去,主持的螴溦葕怕螴溦葕們太激動放錯地方,所以他時不時會確認螴溦葕們有沒有放對地方
,為了加快檢查的速度,主持的螴溦葕會指定某個螴溦葕
的腦袋,你就必須回答在指定腦袋右上方的所有腦袋數量,減掉那個腦袋左下方所有腦袋的數量。
在過程中,也有可能會有其他的螴溦葕上來放他們的腦袋
因為全部螴溦葕的智商加起來也沒辦法換好一個燈泡,所以需要你來幫忙,你能成功的協助螴溦葕們嗎?

Input Format

第一行有一個正整數$ N $ $(1 \le N \le 3 \times 10 ^ 5 )$ ,代表有多少女校日常
接下來$ N $行有三個整數$a , b, c $ $(- 10 ^ 9 \le a,b,c \le 10 ^ 9 )$
若是$ a = 1 $,代表加入一個腦袋在$(b,c) $
若是$ a = 2 $,代表詢問某個座標他右上方的腦袋數減左下角的腦袋數
保證所有出現的座標的$x$相異,$y$也相異

Output Format

對於$a = 2$的詢問 輸出他右上方的腦袋數減左下角的腦袋數

Sample Input

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

Sample Output

1
-3

Hints

所以最後那個班的螴溦葕們都沒有腦了

Problem Source

Problem Set by rsabcmoi
Description by Poooooooooh

Subtasks

For Testdata: 0 ~ 14, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 2000 262144 65536
1 2000 262144 65536
2 2000 262144 65536
3 2000 262144 65536
4 2000 262144 65536
5 2000 262144 65536
6 2000 262144 65536
7 2000 262144 65536
8 2000 262144 65536
9 2000 262144 65536
10 2000 262144 65536
11 2000 262144 65536
12 2000 262144 65536
13 2000 262144 65536
14 2000 262144 65536