请设计一种数据结构(对用户而言,用于维护所有数据按从小到大的排列),支持用户对数据顺序的维护及查询需求: 操作1:插入一个数 X 操作2:删除序列中的数X,如存在多个仅删除其中一个 操作3:查询X在的排序后的序号,如存在多个仅输出第一个 操作4:查询排名为X的数 操作5:查询所有小于X的数中最大的数 操作6:查询所有大于X的数中最小的数 注:数据结构初始为空。
输入描述:
第一行为 n,表示操作的个数,下面 n行每行有两个数 opt 和 x, opt 表示操作的序号(1=opt=6),与题目中一一对应。


输出描述:
对于操作 3、4、5、6 每行输出一个数,表示对应答案。
示例1

输入

10
1 106465
4 1
1 317721
1 460929
1 644985
1 84185
1 89851
6 81968
1 492737
5 493598

输出

106465
84185
492737

备注:
15-1077
加载中...