简单题I--完整的边

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

存在一个横轴,有两种操作。第一种0 x,代表在横轴的x位置加一条边,第i次加边的长度是i(边覆盖的位置[x,x+i]);第二种1 x代表将第i次增加的边删除。问每当增加一条边时,这条边完整的包含了几条边。

Input

多组测试数据,第一行输入一个整数n(1<=n<=10000),之后的n行,每一行输入一个操作a ,b(1<=b<=10000).

Output

每一次加边时,输出一个数,代表包含的边数。
 

Sample Input

3
0 1
0 1
0 1

Sample Output

0
1
2

Hint


Source