SP3273 ORDERSET - Order statistic set

维护一个支持以下操作的动态数组S： - 将x插入S（INSERT(S,x)） 如果x不在S里，将x插入S。 - 从S中删除x（DELETE(S,x)） 如果x在S里，从S中删除x。 - 查询S中第k小的元素（K_TH(S)） 返回S中第k小的元素。 - 计数（COUNT(S,x)） 返回S中小于x的元素个数

第一行：一个正整数Q，表示操作数目。 接下来Q行：一个字符，表示操作（I、D、K、C），即INSERT,DELETE,K_TH,COUNT的缩写和一个整数，整数为对应操作的参数。 保证$ 0 \leq \left|x\right|\leq 10^{9} $，$ 1 \leq k \leq 10^{9} $。

对于每个查询，输出一行一个数表示结果。 如果K操作中$ k>S $中元素个数，输出一行"invalid"（不带引号） =5088)