暂无测试数据。

奶牛贝茜喜欢收集草料

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

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

由于贝茜的喜好，所以它可能会中途临时共加入\(s\)捆草料（\(1\) \(\leq\) \(s\) \(\leq\) \(1000\)）

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

输入格式
第一行包括操作数\(m\)
以下\(m\)行，每行包括操作的序号\(opt\),和\(k\)

（\(opt\) = \(2\)，则删除价值是\(k\)的草料；若\(opt\) = \(3\), 查询价值是\(k\)的草料的排名......，按照题目描述操作的顺序以此类推）

特令：\(opt\) = 1, 则插入一捆价值是\(k\)的草料

输入

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

输出

2
20
20
20

（\(-10^4\) \(\leq\) \(草料的价值\) \(\leq\) \(10^4\)）