算法竞赛进阶指南：0x18：黑盒子

黑盒子代表一个原始的数据库。

它可以用来储存整数数组，并且它拥有一个特殊变量 ii。

在最开始，黑盒子是空的，并且 i=0。

现在对黑盒子进行一系列的操作处理，操作包括以下两种：

1. ADD(x)：表示将 x 加入到黑盒子中。
2. GET：使 i 增加 1，输出黑盒子中第 i 小的数值（即将所有数按升序排序后的第 i 个数）。

下面给出一个具体例子：

序号 操作        i     盒子内数（升序排列后）             输出的值 
1    ADD(3)      0     3   
2    GET         1     3                                    3 
3    ADD(1)      1     1, 3   
4    GET         2     1, 3                                 3 
5    ADD(-4)     2     -4, 1, 3   
6    ADD(2)      2     -4, 1, 2, 3   
7    ADD(8)      2     -4, 1, 2, 3, 8   
8    ADD(-1000)  2     -1000, -4, 1, 2, 3, 8   
9    GET         3     -1000, -4, 1, 2, 3, 8                1 
10   GET         4     -1000, -4, 1, 2, 3, 8                2 
11   ADD(2)      4     -1000, -4, 1, 2, 2, 3, 8   

为了方便描述，下面我们定义两个序列：