问题描述

给出N(N<=1000000)个操作，然后有N行，每行两个数，ch和k

ch=1表示插入一个值为k的数

ch=2表示查询第k小的数

ch=3表示删除值为k的数(k一定存在)

输入样例 sbt.in

5
1 2
1 3
2 1
3 2
2 1

输出样例sbt.out

2
3