题目描述

您需要写一种数据结构，来维护一些数，其中需要提供以下操作： 1.插入数字x 2.删除数字x 3.查询数字x的排名（排名=小于x的数字个数+1） 4.查询排名为x的数字 5.求数字x的前驱 6.求数字x的后继

输入格式

第一行为n，表示操作次数，下面n行每行有两个数字opt和x，opt代表操作序号

1≤n≤10^5 1≤opt≤6 1≤x≤10^7

输出格式

对于操作3,4,5,6每行输出一个数，表示对应答案。

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

106465
84185
492737