草料

草料

暂无测试数据。

奶牛贝茜喜欢收集草料

贝茜已经收集了一些草料
(11 \leq 已经收集的个数 \leq 9000090000)
可是贝茜的算术并不好,所以它会请求你:

· 删除价值是kk的草料(如果有多草料价值相同,那么只删除一个)
· 查询价值是kk的草料的排名(若有多个相同的数,应输出最小的排名)
· 输出排名第kk大的草料的价值
· 求出比价值是kk的草料小的中,价值最大的
· 求出比价值是kk的草料大的中,价值最小的

由于贝茜的喜好,所以它可能会中途临时共加入ss捆草料11 \leq ss \leq 10001000

注意 :保证查询结果一定存在

输入格式
第一行包括操作数mm
以下mm行,每行包括操作的序号optopt,和kk

optopt = 22,则删除价值是kk的草料;若optopt = 33, 查询价值是kk的草料的排名......,按照题目描述操作的顺序以此类推)

特令:optopt = 1, 则插入一捆价值是kk的草料

输入

8
1 10
1 20
1 30
3 20
4 2
2 10
5 25
6 -1

输出

2
20
20
20

104-10^4 \leq 草料的价值草料的价值 \leq 10410^4

信息

ID
1124
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者