c++ 入门oj1554 black box题解

原题网址：https://begin.lydsy.com/JudgeOnline/contest.php?cid=1292
密码：6个t
里面的d题（注意是小d）
题目描述
我们使用黑匣子的一个简单模型。它能存放一个整数序列和一个特别的变量i。在初始时刻，黑匣子为空且i等于0。这个黑匣子能执行一系列的命令。有两类命令：
ADD(x)：把元素x放入黑匣子；
GET：把i加1的同时，输出黑匣子内所有整数中第i小的数。牢记第i小的数是当黑匣子中的元素已非降序排序后位于第i位的元素。
下面是一个11个命令的例子：
编号。命令。。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(-10) 2 。。-10,-4,1,2,3,8
9。。GET。。3 。。 -10,-4,1,2,3,8 。。1
10。。GET。。 4。。-10,-4,1,2,3,8 。。2
11。。ADD(2)。4。。-10,-4,1,2,2,3,8
现需要一个有效的算法处理给定的一系列命令。ADD和GET命令的总数至多个有30000个。
定义ADD命令的个数为M个，GET命令的个数为N个。
我们用下面得两个整数序列描述命令序列：
1.